The Eotvos Contests in elementary mathe¬ 
matics have been open to Hungarian stu¬ 
dents in their last year of high school ever 
since 1894. They are famous for the simplic¬ 
ity of the concepts employed, the mathe¬ 
matical depth reached, and the diversity of 
elementary mathematical fields touched, 
But perhaps their most remarkable feature 
is the influence that they, together with a 
mathematics journal for students, seem to 
have had on the young people of that small 
country. Among the winners of the first 
eleven contests (i.e. those contained in 
the present volume) many turned into sci¬ 
entists of international fame; e.g. L Fejdr, 
T. von Karman, D. Konig, M. Riesz. Among 
the winners of the next twenty contests 
(i.e. those contained in volume 12) are G. 
Szego, T. Rddo, E. Teller; all three are well- 
known in the United States, where they now 
reside. This translation of the Eotvos Con¬ 
test Problems trom 1894-1928 is based on 
the revised Hungarian edition of J. Kiir- 
schak's original compilation. Kiirschak com¬ 
bined his excellence in mathematics with 
his interest in education when he supplied 
the elegant solutions and illuminating 
explanations. 


JOZSEF KURSCHAK (1864-1933) was born 
and educated in Hungary. He was professor 
of mathematics at the Polytechnic Univer¬ 
sity in Budapest, member of the Hungarian 
Academy and permanent member of the 
Examination Board for prospective high 
school teachers of mathematics. 

His many contributions to mathematics 
include work in the calculus of variations, 
in algebra and in number theory. He used 
his great pedagogical skill in developing 
and teaching an exceptionally good mathe¬ 
matics course for beginning engineering 
students. He also gave courses for future 
high school teachers, mainly in eteunentary 
geometry and in geometrical const met ions. 
Several of his papers deal with the teaching 
and popularization of mathematics. His de¬ 
votion to intelligently guided problem 
solving is illustrated by the famous problem 
book which forms the basis of the present 
volume. 
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Editors’ Note 


The publication of distinguished problem collections in the New 
Mathematical Library has been one of the aims of the Monograph 
Project of the School Mathematics Study Group from the beginning. 
We are proud therefore to be able to make available to American students 
a translation of the Hungarian Eotvos Competition Problems from 
1894-1928, t based on the revised Hungarian edition of J6zsef KirrschAk’s 
original compilation of problems and solutions. This revised edition, pub¬ 
lished in 1955, was edited by Professors Hajos, Neukomm and Sur&nyi. 

We are grateful to Professors Haj6s and SurAnyiJ for their help in pre¬ 
paring this translation. While we made every effort to preserve the spirit 
of the Hungarian problem collection, some minor changes were necessary 
in the American edition because of the differences between the mathe¬ 
matical background of American high school students and that of their 
Hungarian counterparts; these consist of occasional additions to the 
solutions and to the explanatory notes, occasional abbreviations, and a 
few small changes in proofs. 

To conform to the design of the New Mathematical Library, we had 
to publish the contest problems from 1894-1928 in two volumes. If these 
turn out to be as useful as we hope, we shall probably publish the prob¬ 
lems from 1929 to date as well. 

The reader should be aware that this collection is far from routine. 
While the solutions require elementary mathematical techniques only, a 
great deal of ingenuity is often necessary. The main purpose of this collec¬ 
tion is to instruct the reader by having him study the solutions presented 
here together with some of the more sophisticated material in the ex¬ 
planatory notes. The reader should not feel that he is being tested, but 
that he is being taught. 

We gratefully acknowledge the excellent work of the translator, Dr. 
Elvira Rapaport, the invaluable advice of Professors P61ya and Szego, 
and the suggestions made by those familiar with the American school 
curriculum, in particular by Mr. H. C. Wolfson of Bushwick High 
School, New York City. 

The Editors 

New York, 1962 

f Problems from 1894-1905 are contained in the present volume, those from 1906- 
1928 appear in the NML companion volume. 

| Professor Neukomm died in 1957. 
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From the Hungarian Prefaces 

The first of these contests was held in 1894 by the Mathematical and 
Physical Society (of Hungary) in honor of its founder and president, the 
distinguished physicist Baron Lor&nd Eotvos, who became minister of 
education that year. To commemorate the event, the contests are given 
every fall and are open to high school graduates of that year. The con¬ 
testants work in classrooms under supervision; the Society selects the 
two best papers, and the awards—a first and second Eotvos Prize—are 
given to the winners by the president himself at the next session of the 
Society. 

The present volume, appearing on the tenth anniversary of Eotvos 1 
death, contains the contests held to date. While it utilizes the winners 1 
work, the solutions are in general not those found by the students .... 

The names of the winners are listed; their papers appeared in full in 
Matematikai es Fizikai Lapok , the Journal of the Society; here, however, 
the solutions were changed to suit the didactic aim of the book. 

Some of my notes give definitions and proofs of theorems used in the 
solutions. Others serve to point out the connection between problems 
and famous results in literature. In some instances I was able to give a 
glimpse of the essence of an entire subject matter; in others the mere 
statement of a general theorem had to suffice .... 

There are few prerequisites. A person who has learned to solve quad¬ 
ratic equations and knows plane geometry can solve many of the prob¬ 
lems. If he also knows trigonometry, he can solve most of them. So little 
of the material taught in the last two years of high school (in Hungary) 
is needed here that a younger student can easily learn it from books. 
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However, this book is meant not only for students and teachers. Any¬ 
one who retained an interest in mathematics in his adult life can find 
things of note and value here and will be gratified to see how much can 
be achieved with the elementary material to which high schools must 
restrict themselves. 

How should the reader use this book? All I can say is: without frenzy. 
With a serious interest and perseverence, everyone will find the way best 
suited to hint in order to benefit from the varied material contained in 
it.... 

J6zsef Kiirsch&k 

Budapest, April 9th, 1929 


Problems of the Mathematics Contests , edited by J6zsef Kiirsch&k, was 
published originally in 1929. The first edition was quickly sold out and 
the Ministry of Education commissioned a new edition. We are under¬ 
taking this work with pleasure and in the hope of contributing to the 
attainment of Kiirsch&k’s goal. This volume will soon be followed by 
another containing a similar treatment of the contests held since. 

The new edition required certain changes. By and large, Kiirschak's 
approach was retained, especially his notes which were meant to widen 
the readers horizon. We augmented these notes here and there, changing 
them only to conform to present-day high school curricula. For example, 
we added permutations, the binomial theorem, half-angle formulas, etc. 
We added a few new notes. We included some new solutions that seemed 
strikingly simple or ingenious, and so we deviated from the contestants 1 
work more than the first edition did .... 

We made a few technical changes to facilitate handling. Thus, we 
repeated the problems before giving the solution and we unified the 
notation, thereby necessitating alterations in and additions to the 
figures.... 

We sincerely hope to have come up to expectation and that this work 
will give pleasure and profit to many. 

Gyorgy H&jos 
Gyula Neukomm 
J&nos Sur&nyi 

Budapest, September, 1955 


Preface to the American Edition 


In recent times much effort has been devoted to the improvement of 
mathematics teaching on all levels. Thus it is only natural that we search 
for further stimulants and improvements in this direction, as well as for 
new means of discovering and developing the dormant abilities which 
may exist in our society. The Monograph Project of the School Mathe¬ 
matics Study Group has such a purpose. The present translation of the 
Hungarian problem collection of the Eotvos Competition serves this goal. 
Since I am one of the few still existing links between the present mathe¬ 
matical generation and an older one that witnessed the first phase of the 
interesting development of this competition, I was asked to write a few 
introductory words to the English version of this collection. 

The Eotvos Competition was organized in Hungary in 1894 and 
played a remarkable role in the development of mathematics in that 
small country, f The competition was open to all freshmen entering the 
university; the publication of the problems and the names of the winners 
was from the beginning a public event of first class interest. Among the 
winners during the period of the first decade of the competition were 
such men as Fej<$r, von K&rm&n, Haar, Riesz, and numerous others who 
later became internationally known. With some short interruptions due 
to wars and related conditions the competition has been carried on to 
the present day, though the name was changed, and the organization 
and scope of the competition have become much broader in recent years. 
The essence however has remained the same. The problems are almost all 

f Before the first world war Hungary had 19 million inhabitants; at present it has 
about 10 million. 
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from high school material (no calculus is included), they are of an ele¬ 
mentary character, but rather difficult, and their solution requires a 
certain degree of insight and creative ability. Any amount of aid in the 
form of books or notes is permitted. 

Mathematics is a human activity almost as diverse as the human mind 
itself. Therefore it seems impossible to design absolutely certain and 
effective means and methods for the stimulation of mathematics on a 
large scale. While the competitive idea seems to be a powerful stimulant, 
it is interesting to observe that it was and is still almost completely 
absent from academic life in Germany although mathematics has flour¬ 
ished in that country throughout the last two hundred years. The or¬ 
ganization of the Eotvos Competition in Hungary was probably suggested 
by British and French examples that had existed in those countries for 
a long time. We mention in particular the “Mathematical Tripos” in 
Cambridge, England and the “Concours” examination problems for 
admission to the “Grandes £coles” in France. These early examples 
suggest also that some sort of preparation is essential to arouse public 
interest, to attract the best competitors and to give them proper recogni¬ 
tion. In England the participation in the Tripos is preceded by systematic 
coaching, and in France the public schools offer facilities to prepare for ’ 
the “Concours” examinations. In Hungary a similar objective was 
achieved by a Journal published primarily for high school students as 
another natural stimulant to the student’s preparation for participation 
in the competition upon entering the university, f 
The Journal was organized almost simultaneously with the competi¬ 
tion, i.e. in 1894, by Daniel Arany; for many years it was edited by the 
able high school teacher Lfiszl6 Racz} and later by various other teachers 
of high quality. The articles were supplied partly by teachers and partly 
by mathematicians affiliated with the university, mostly younger persons. 
The Journal carried articles primarily from elementary mathematics, 
much triangle geometry, some projective and descriptive geometry, 
algebra and occasionally some number theory, later also some ventures 
into calculus. But the most important and most fertile part was the 

t A good account of the Eotvos Competition and of the Journal is given in an article 
by Tibor Rad6: “On mathematical life in Hungary”, American Mathematical Monthly , 
vol. 39 (1932), pp. 85-90. (One slight correction has to be made on p. 87, line 6: 
There was a girl winner, first prize, 1908.) 

t His name will go down in history for a second reason: Racz was the teacher of J. 
von Neumann in high school. Cf. the Obituary Note by S. Ulam, Bulletin ojthe Ameri¬ 
can Matheniatical Society , vol. 64 (1958), pp. 1-49; on p. 2 the name Racz appears in 
distorted spelling. 
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problem section; it occupied a large part of the content and was essen¬ 
tially written for the students and by the students. The best solution 
sent in was printed with the name and school of the author, and a list 
of the others who sent in correct solutions was given. 

I remember vividly the time when I participated in this phase of the 
Journal (in the years between 1908 and 1912); I would wait eagerly for 
the arrival of the monthly issue and my first concern was to look at the 
problem section, almost breathlessly, and to start grappling with the 
problems without delay. The names of the others who were in the same 
business were quickly known to me and frequently I read with con¬ 
siderable envy how they had succeeded with some problems which I 
could not handle with complete success, or how they had found a better 
solution (that is, simpler, more elegant or wittier) than the one I had 
sent in. The following story may not be accurate in all details but it is 
certainly revealing: 

“The time is about 1940, the scene is one of the infamous labor camps 
of fascist Hungary just at the beginning of its pathetic transformation 
from semi-dictatorship to the cannibalism of the Nazi pattern. These 
camps were populated mostly by Jewish youth forced to carry out some 
perfectly useless tasks. One young man (at present one of the leading 
mathematicians of Hungary) was in the camp; let us call him Mr. X. 
He was panting under the load of a heavy beam when the sergeant 
shouted at him in a not too complimentary manner, addressing him by 
his last name. The supervising officer stood nearby, just a few steps 
away, and said: 'Say, did I hear right, your name is X?' 'Yes/ was the 
answer. 'Are you by chance the same X who worked years ago in the 
High School Journal?’ 'Yes/ was again the answer. 'You know, you 
solved more, and more difficult problems than any one of us and we were 
very envious of vou.’ The end of the story is that Mr. X received more 
lenient treatment in the camp and later even had some mathematical 
contact with the all-powerful officer.” 

The profound interest which these young men took in the Journal was 
decisive in many of their lives. The intensive preoccupation with inter¬ 
esting problems of simple and elementary character and the effort of 
finding clear and complete answers gave them a new experience, the 
taste of creative intellectual adventure. Thus they were bound finally 
and unalterably to the jealous mistress that mathematics is. There re¬ 
mained still the question of what special studies to undertake, whether 
it should be mathematics or physics or engineering; but this was after 
all a secondary matter; the main road was charted for life. We may think 
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of the adage of Kronecker who compares mathematicians with lotus 
eaters: “Wer einmal von dieser Kost etwas zu sich genommen hat, kann 
nie mehr davon lassen.” (He who has once tasted of this fruit can never 
more forswear it.) 

And a final observation. We should not forget that the solution of any 
worth-while problem very rarely comes to us easily and without hard 
work; it is rather the result of intellectual effort of days or weeks or 
months. Why should the young mind be willing to make this supreme 
effort? The explanation is probably the instinctive preference for certain 
values, that is, the attitude which rates intellectual effort and spiritual 
achievement higher than material advantage. Such a valuation can only 
be the result of a long cultural development of environment and public 
spirit which is difficult to accelerate by governmental aid or even by 
more intensive training in mathematics. The most effective means may 
consist of transmitting to the young mind the beauty of intellectual work 
and the feeling of satisfaction following a great and successful mental 
effort. The hope is justified that the present book might aid exactly in 
this respect and that it represents a good step in the right direction. 

G&bor Szego 

Stanford University, February, 1961 


Problems 


1894 Competition 

1894/1. Prove that the expressions 

2x + 3y and 9x + 5 y 

are divisible by 17 for the same set of integral values of x and y. 

1894/2. Given a circle and two points, P and Q : construct an inscribed 
right triangle such that one of its legs goes through the given point P 
and the other through the given point Q. For what position of the points 
P and Q is this construction impossible? 

1894/3. The lengths of the sides of a triangle form an arithmetic 
progression with difference d. The area of the triangle is /. Find the sides 
and angles of this triangle. Solve this problem for the case d = 1 and 
t = 6. 


1895 Competition 

1895/1. Prove that there are 2(2 n_1 — 1) ways of dealing n cards to 
two persons. (The players may receive unequal numbers of cards.) 

1895/2. Given a right triangle ABC , construct a point N inside the 
triangle such that the angles NBC, NCA and NAB are equal. 
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1895/3. Given the following information about a triangle: the radius 
R of its circumscribed circle, the length c of one of its sides, and the ratio 
a/b of the lengths of the other two sides; determine all three sides and 
angles of this triangle. 


1896 Competition 


1896/1. Prove that 

log n > k • log 2 , 

where n is a natural number and k the number of distinct primes that 
divide n. 

1896/2. Prove that the equations 

x 2 — 3xy + 2y 2 -f x — y = 0 

and 

x 1 — 2 xy -b y 2 — 5* + 7y = 0 

imply the equation 

xy — \2x + 15y = 0. 

1896/3. Construct a triangle, given the feet of its altitudes. Express 
the lengths of the sides of the solution triangle Y in terms of the lengths 
of the sides of the triangle X whose vertices are the feet of the altitudes 
of triangle F. 


1897 Competition 

1897/1. Prove, for the angles a , 0 and 7 of a right triangle, the follow¬ 
ing relation: 

sin a sin 0 sin(a— 0) + sin 0 sin 7 sin( 0 — 7 ) + sin 7 sin a sin( 7 — a) 

+ sin (a — 0) sin (0 — 7 ) sin (7 — a) = 0 . 


1897/2. Show that, if a, 0 and 7 are angles of an arbitrary triangle, 
then 

a 9 0 m 7 1 

sin - sin - sin - < - . 

2 2 2 4 


r 

PROBLEMS 11 

1897/3. Let ABCD be a rectangle and let M, N and P, Q be the points 
of intersection of some line e with the sides AB, CD and AD, BC , respec¬ 
tively (or their extensions). Given the points M , N , P, Q and the length 
p of the side AB , construct the rectangle. Under what conditions can 
this problem be solved, and how many solutions does it have? 


1898 Competition 

1898/1. Determine all positive integers n for which 2" + 1 is divisible 
by 3. 

1898/2. Prove the following theorem: If two triangles have a common 
angle, then the sum of the sines of the angles will be larger in that triangle 
where the difference of the remaining two angles is smaller. 

On the basis of this theorem, determine the shape of that triangle for 
which the sum of the sines of its angles is a maximum. 

1898/3. Let A, B, C, D be four given points on a straight line e. Con¬ 
struct a square such that two of its parallel sides (or their extensions) 
go through A and B respectively, and the other two sides (or their ex¬ 
tensions) go through C and D , respectively. 


1899 Competition 

1899/1. The points A 0} A h A 2f A 3 , A 4 divide a unit circle (circle of 
radius 1) into five equal parts. Prove that the chords A 0 Ai , A 0 A 2 satisfy 
(AoAi m AoA 2 ) 2 = 5. 

1899/2. Let x\ and x 2 be the roots of the equation 
r 2 — (a + d)x + ad — be = 0. 

Show that x\ and x\ are the roots of 

y 2 - (a 3 + d* + 3abc + 3bcd)y + {ad - be) 2 = 0. 

1899/3. Prove that, for any natural number w, the expression 
A = 2903” - 803" - 464" + 261” 




is divisible by 1897. 
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1900 Competition 

1900/1. Let a, b , c , be fixed integers with d not divisible by 5. As¬ 

sume that m is an integer for which 

am 3 + bm 2 + cm + d 

is divisible by 5. Prove that there exists an integer n for which 
dti 3 -f- cti 2 bn -f- a 

is also divisible by 5. 

1900/2. Construct a triangle ABC, given the length c of its side AB, 
the radius r of its inscribed circle, and the radius r e of its ex-circle tangent 
to the side AB and to the extensions of BC and CA. 

1900/3. A cliff is 300 meters high. Consider two free-falling raindrops 
such that the second one leaves the top of the cliff when the first one has 
already fallen 0.001 millimeters. What is the distance between the drops 
at the moment the first hits the ground? (Compute the answer to within 
0.1 mm. Neglect air resistance, etc.) 


1901 Competition 


1901/1. Prove that, for any positive integer n } 

1" + 2" + 3" + 4 n 

is divisible by 5 if and only if n is not divisible by 4. 


1901/2. If 


u = cot 22°30', v — 

sin 22°30' 


prove that u satisfies a quadratic and v a quartic (4th degree) equation 
with integral coefficients and with leading coefficients 1. 

1901/3. Let a and b be two natural numbers whose greatest common 
divisor (g.c.d.) is d. Prove that exactly d of the numbers 

a, 2a, 3a, •••, (b — l)a, ba 


are divisible by b . 


PROBLEMS 
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1902 Competition 

1902/1. Prove that any quadratic expression 
Q(x) = Ax 2 + Bx+ C 

a) can be put uniquely into the form 

x(x — 1) 

Q(x) = k -b lx + m, 

v 1-2 

where k , /, m depend on the coefficients A, B, C, and 

b) Q(x ) takes on integral values for every integer x if and only if k, /, m 
are integers. 

1902/2. Let 5 be a given sphere with center O and radius r. Let P be 
any point outside the sphere S , and let S' be the sphere with center P 
and radius PO. Denote by F the area of the surface of the part of S' 
that lies inside S. Prove that F is independent of the particular point P 
chosen. 


1902/3. The area T and an angle 7 of a triangle are given. Determine 
the lengths of the sides a and b so that the side c , opposite the angle 7 , 
is as short as possible. 


1903 Competition 

1903/1. Let n - 2 P- 1 (2 P — 1), and let 2 V — 1 be a prime number. 
Prove that the sum of all (positive) divisors of n (not including n itself) 
is exactly w. 

1903/2. For a given pair of values x and y satisfying x = sin a, 
y = sin 0 , there can be four different values of z = sin (a + /3). 

a) Set up a relation between x , y and z not involving trigonometric 
functions or radicals. 

b) Find those pairs of values (x, y) for which z = sin (a + 0) takes on 
fewer than four distinct values. 

1903/3. Let A, B, C, D be the vertices of a rhombus; let ki be the 
circle through B , C, and D\ let k 2 be the circle through A , C, and D\ let 
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£3 be the circle through A, B , and D ; and let k 4 be the circle through A, 
B, and C. Prove that the tangents to and k 3 at B form the same angle 
as the tangents to k 2 and k 4 at A . 


1904 Competition 

1904/1. Prove that, if a pentagon (five-sided polygon) inscribed in a 
circle has equal angles, then its sides are equal. 

1904/2. If a is a natural number, show that the number of positive 
integral solutions of the indeterminate equation 

(1) X\ + 2x 2 + 3^3 + • • • + nx n = a 

is equal to the number of non-negative integral solutions of 

1017. . n(n -f 1) 

(2) yi + 2y 2 + 3y 3 + • • • + ny n = a - - - . 

[By a solution of equation (1), we mean a set of numbers [x\, x 2 , • • •, x n \ 
which satisfies equation (1).] 

1904/3. Let A1A2 and B\B 2 be the diagonals of a rectangle, and let 0 
be its center. Find and construct the set of all points P that satisfy 
simultaneously the four inequalities 

A X P > OP, A>P > OP, P,P > OP, B 2 P > OP. 


1905 Competition 

1905/1. For given positive integers n and p , find necessary and suffi¬ 
cient conditions for the system of equations 

x + py = », x + y = p* 

to have a solution ( x , y, z) of positive integers. Prove also that there is 
at most one such solution. 

1905/2. Divide the unit square into 9 equal squares by means of two 
pairs of lines parallel to the sides (see Figure 38). Now remove the central 
square. Treat the remaining 8 squares the same way, and repeat the 
process n times. 
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a) How many squares of side length 1/3 n remain? 

b) What is the sum of the areas of the removed squares as n becomes 
infinite? 
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Figure 38 


1905/3. Let Ci be any point on side AB of a triangle ABC (see 
Figure 39 ), and draw C\C. Let A\ be the intersection of BC extended and 
the line through A parallel to CCi; similarly let Pi be the intersection of 
AC extended and the line through P parallel to CCi. Prove that 

1 J_1_ 

AA X + BPi ~ CCi * 


B, 
































Solutions 


1894 Competition 


1894/1. Prove that the expressions 

2x + 3y and 9x + 5 y 

are divisible by 17 for the same set of integral values of x and y. 


First Solution, a) First let us determine those integral values of 
x and y for which the expression 2x + 3y is equal to some given integer k. 
From the equation 

(1) 2 x + 3y = k 

we obtain 


( 2 ) 


x = 


k - 3y 
2 



From (2) we see that x is an integer only if ( k — y)/2 is an integer, 
say (k — y)/2 = $. Hence 

y = k — 2s 


and (2) yields 


x = —y + s = — (k — 2s) + s = 3s — k. 


Therefore, if the integers x and y satisfy equation (1), they are neces¬ 
sarily of the form 

(3) x = — k + 3j, y — k — 2 s 

where j is some integer. Conversely, for an arbitrary integer s y (3) 
defines integers x and y, which satisfy equation (1). 


17 
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b) In a similar manner we can determine the integral solutions of 
(4) 9x+ 5y = l. 

where / is a given integer. From (4) we obtain 


(5) 


l — 9x 1+ x 

y= —— - - 2 * + 


5 5 

From (5) we see that y is an integer only if (/ + x)/5 is an integer, say 

l + x 


Hence 


= /. 


x = 51 — l 


and, substituting in (5), 

y = -2x + t = —2(5/ -/)+/= -9/ + 21. 

Therefore, if the integers x and y satisfy equation (4), they are neces¬ 
sarily of the form 

(6) s=5 /-/, y = -9/ + 2/, 

where / is an integer. Conversely, for an arbitrary integer /, (6) defines 
integers x and y which satisfy equation (4). 

c) If 2x + 3y is equal to some multiple of 17, say 17- w, then according 
to a), 

x = —17 n + 35, 
y = \ln — 2s. 

(Here n and s are, of course, integers.) Then 

9x + 5 y = 9( —17» + 3s) + 5(17n - 25) 

= 17( —4 n + 5 ); 

that is, if 2x + 3y is divisible by 17, then so is 9x + 5y. Using the result 
of b), we can see in an analogous manner that for all integers x and y for 
which 9x + 5y is divisible by 17, 2x + 3y is also divisible by 17. 
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Note. Divisibility. Classification of the integers. Definition : We say 
that the integer b divides the integer a if there exists an integer k such that 
k times b is equal to a. In this case we also say that a is a multiple of b , or b 
is a divisor of a. 

The integers a, b, and k need not be positive. Any of them might be nega¬ 
tive, and a and k might be zero. 

If a is divisible by b and b is divisible by c then a is divisible by c. 

If a and a are divisible by b then so is a -f- a and a — a !. If b is a divisor 
of the integer a and if a is different from zero, then the absolute value of b 
is not greater than the absolute value of a. Thus a number different from zero 
has only a finite number of different divisors. For example, the divisors of 12 
are dbl, ±2, ±3, ±4, ±6, ±12. 

In enumerating the divisors of a number, we shall restrict outselves to the 
positive ones; the negative divisors can be obtained by simply changing the 
sign. (Zero cannot be a divisor of any integer.) 

The only positive divisor of the positive and negative units (i.e. of +1 
and —1) is 1. 

Every integer whose absolute value is greater than 1 has at least two posi¬ 
tive divisors: its absolute value and 1. 

If an integer p whose absolute value is greater than 1 has no other positive 
divisor except | p | and 1, then p is called a prime number. 

If an integer a whose absolute value is greater than 1 has a positive divisor, 
say b , different from | a | and 1, then a can be written in the form 

a = kb. 

Here not only b but also | k | is between 1 and | a | . Hence a can be written 
as a product of two numbers whose absolute values are greater than 1 and 
less than | a | . Such an integer a is called a composite number. 

Zero is divisible by every integer. 

We can now divide the integers into four different classes as follows: 
the positive and negative units 
the prime numbers 
the composite numbers 
zero. 

The study of the divisibility properties of integers belongs to number 
theory. A detailed discussion of its foundation can be found in Euclid's 
Elements , Books VIII-IX. f 


f The Greek mathematician Euclid lived in Alexandria around 300 b.c. His most 
important work, the Elements , is a systematic and unified presentation of the mathe¬ 
matics known in his time. It contains plane and solid geometry, number theory, the 
theory of proportions, and the solution of second degree equations. This work is often 
considered the pinnacle of rigorous logical thinking. Thus, Spinoza (Dutch philos¬ 
opher, 1632-1677) wrote in his ethics “more geometrico demonstrata”. 
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Second Solution. For the sake of brevity let 

u — 2x + 3y, v = 9x + 5y. 


Hence 


3v — 5 u = 17*. 


This can be written in the following two ways: 

(1) 3v = 5 m + 17a;, 

(2) 5 u = 3v — 17*. 

If x and y are integers such that u is divisible by 17, then from (1) 3v is 
also divisible by 17. Since the first factor, 3, of the product 3v is not 
divisible by 17, the above implies that v is divisible bv 17. 

Using equation (2), we can see in a similar manner that if the integers 
x and y are such that v is divisible by 17, then so is u. 


Note. An important property of prime numbers. The second solu¬ 
tion of our problem is based on the following property of prime numbers: 

a) If neither of two numbers is divisible by a given prime number p, then their 
product is not divisible by p. 

It is sufficient to consider natural numbers; for, on the one hand, any 
number has the same divisors as its negative, and on the other hand, the 
negative divisors of a number are — 1 times the positive divisors of that 
number. 

We shall verify the following equivalent form of the statement to be 
proved: 

If a natural number a is riot divisible by a prime p then ab is diinsible by p 
only if b is. 

Given a prime p and a number a not divisible by p \ denote by B the set of 
those natural numbers b for which ab is divisible by p. (p and all its multiples 
clearly belong to B.) Let us find the smallest number in B. Such a number 
exists; to find it we merely have to decide which of the numbers 

(1) a* 1, a*2 •••, a(p — 1), a % p 

is divisible by p. Surely a*p is divisible by p. If, in the sequence (1), a*m is 
the first number divisible by />, then m is the smallest number in B. 

We shall show on the one hand that every number in B is divisible by m and, 
on the other hand, that m is equal to p. 

Assume to the contrary that some element b in B is not divisible by m. 
Let m*q be the largest multiple of m not exceeding b , that is 


b = m*q + r } 
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where the remainder r is one of the numbers 1, 2, • • •, m — 1. We shall show 
that r belongs to B , which is impossible. Multiply the above equality by a. 
Then 

ab = amq + ar 


or 

ar = ab — ( am)q. 

The first term on the right is divisible by p and so is the second, since the 
factor in parenthesis is divisible by p. Thus ar is divisible by p, i.e. r is in B. 
But this is impossible since 0 < r < m and m was the smallest number such 
that its product by a is divisible by p. This contradiction shows that our 
assumption was incorrect; thus b must be divisible by m. 

We know that p belongs to B and therefore, according to the statement 
just proved, also p is divisible by m. But the only divisors of p are 1 and p ; 
m cannot be 1 because we have assumed that a-1 = a is not divisible by p. 
Therefore, m must be equal to p. This proves our second assertion and thus 
the proof of theorem a) is complete. 

Theorem a) can be generalized as follows: 

b) If none of the numbers 


a , b, c y d, ••• 
is divisible by p } then the products 

ab, abc = ( ab)c , abed = ( abc)d , ••• 
are not divisible by p . 

c) The following simple proposition is often useful: 

A set A of positive integers contains a smallest number. 

We have proved and applied this principle to the set B in the above proof 
of theorem a). The same proof applies to the general case: Let a be any 
element of A; then it is sufficient to find, among the numbers 1, 2, •••, 
a — 1, a, the smallest belonging to A. This will be the smallest element of A. 

It is essential that we are dealing here with positive integers. For instance, 
among all even integers (not necessarily positive), or among the reciprocals 
of all natural numbers (the set of reciprocals contains only one integer) 
there is no smallest. 


1894/2. Given a circle and two points, P and Q\ construct an inscribed 
right triangle such that one of its legs goes through the given point P 
and the other through the given point Q. For what position of the points 
P and Q is this construction impossible? 
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Solution. The locus of points P' for which angle PP'Q is a right 
angle is a circle*' with diameter PQ- see Figure 1. The points of inter¬ 
section of this circle with the given circle k are the (right-angle) vertices 
of those inscribed right triangles whose legs, or their continuations, go 
through the points P and Q. In order that P and Q lie on the legs them¬ 
selves (as required by the problem), P and Q must be inside the circle 
*. In this case, the problem has as many solutions as the circles k and k' 

ave points in common. Thus, if r denotes the radius of k, and d the 
distance from the center of k to the midpoint of the segment PQ. the 
problem has 

1. two solutions if \PQ > r — d, 

2 . one solution if %PQ = r — rf, 

3. no solution if %PQ < r — d, 

because the shortest distance from k to k f is exactly r — d. 


1894/3. The lengths of the sides of a triangle form an arithmetic 
progression with difference d. The area of the triangle is l. Find the sides 
and angles of this triangle. Solve this problem for the case d = 1 and 
/ = 6. 
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Solution. The sides a, b , c of the triangle may be represented by 
a = b — d y by c = b + d } 
where 0 < d < b. We use Heron's formulaf 

Z 2 = 5(5 — a) (5 — b) (s — c) 

where 

a + b + c 

s = -. 

2 


In the present case, 

3b b , ^ , _ b 
s = — , s — a = - d, s — b — - y s — c — 

2 2 2 
By inserting these values in the above formula, we obtain 




3b 2 

4 



or 

3 (& 2) 2 - 12 d 2 b 2 - 16 1 2 = 0 . 


This is a quadratic equation in b 2 and may be solved for b 2 in terms of d 
and t: 

b 2 = 2((P ± Vd A + 4* 2 /3 ). 

In order to obtain a positive value for b 2 y it is necessary to take the posi¬ 
tive square root; hence 

b = V2(d 1 + Vd 4 + 4/73), a = b - d, c = b + d. 


The angles a and 0 , opposite the sides a and b } are necessarily acute: 
they can be calculated from the formulas 

be sin a ac sin 0 


/ = 


t = 


2 / . It 

sin a = — , sin 0 = — . 
be ac 


Finally, 7 = 180° — (a + 0). 

t For a simple derivation,see e.g. N. D.Kazarinoff,Gww^rtc Inequalities, Chapter 2, 
pages 35, 36, in this series. 
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If d = 1 and t = 6, then from the above formula, b = 4; therefore 
a = 3 and c = 5. Moreover, 


sin a = 


12 

20 


3 

S’ 


sin/3 = - = cos a, 


so that 

a = 36°52', 0 = 90° - a = 53°8', y = 90°. 


1895 Competition 

1895/1. Prove that there are 2(2 n_1 — 1 ) ways of dealing n cards to 
two persons. (The players may receive unequal numbers of cards.) 

Solution. Let us number the cards and, for the moment only, admit 
the two cases that all cards go to one of the players. With two cards we 
can then have the deals 

(1) AA , AB y BA , BB f 

where, for example, BA means that B gets card 1, A gets card 2. 

With three cards there are 2 • 4 = 8 possibilities: 

AAA ABA BAA BBA 

AAB ABB BAB BBB, 

where, for example, BAB means that B receives card 1, A receives card 
2, B gets card 3. The first row here is (1) with A attached and the second 
is (1) with B attached to each entry. 

Every additional card doubles the number of possibilities. Hence for 
n cards there are 2 n deals; they may be called permutations of two things, 
A and B , n at a time, with repetitions allowed. 

If no player may hold all the cards, there are 2" — 2 = 2(2 n_1 — 1) 
possibilities, as was to be proved. The excluded cases are the permuta¬ 
tions containing either only .4-symbols or 5-symbols. 

If we indicate the above permutations with the numbers 1 and 2 in 
place of A and 5, we obtain the following theorem: 

Theorem. There exist 2 n — 2 numbers that have n digits made up only 
of the numbers 1 and 2 and contain each at least once . 

Note I. Permutations with repetitions. Our theorem is in effect a 
special case (w = 2) of the following: 

There are m n permutations of m things , n at a time , with repetitions allowed . 
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It may be of interest, though beyond the scope of our problem, to discuss 
such permutations here. 

To find all permutations of m things, n at a time, we mark n places, ordered 
as first place, second place, and so on, to be filled with the given elements 
every possible way. If repetition is allowed , we can use each element repeatedly. 
We imagine these places in a horizontal row. This is not essential, for we could 
choose, say, the vertices of a regular n-gon inscribed in a circle and numbered 
consecutively clockwise or counter-clockwise. If we did this, we could rotate 
the labels of the elements about the center of the circle, keeping the vertices 
fixed; if the rotation is 360°/n and in a direction counter to the numbering 
of the places, we call the resulting permutation a cyclic permutation of the 
original. For example, in Figures 2-4 the second arrangement is a cyclic 
permutation of the first, the third of the second. One more cyclic permutation 
would bring us back to the original one.f Cyclic permutations are character¬ 
ized by the fact that the place of every element is occupied by its right- 
hand neighbor, the place of the last element by the first. If a combination V 
is obtained from another, U, by cyclic permutations, then U can be obtained 
from V likewise, so that they are obtained from each other by cyclic 
permutations. 





If V is obtained from U by k cyclic permutations, and W from V by / such, 
then W is obtained from U by k + / cyclic permutations. 

All this is clear if we view cyclic permutations as rotations. Let us classify 
permutations (n things at a time, repetitions allowed): A set shall contain 
those , and only those , permutations which can be obtained from each other by 
cyclic permutations. Then the number of permutations in any such set divides 
the number n. 

To show this, let Uo be a permutation in a given set. Each of its members 
is one of the permutations 

( 1 ) Uo, Uu •••, Ur, •••, 17 ., •••, 

where U r is obtained from Uo by r cyclic permutations, and each permutation 
in (1) belongs to the class under consideration. We have only to decide how 
many of the permutations in (1) are distinct. 

t In the usual notation, these permutations are: ACBACB, CBACBA } BACBAC. 
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If U T and U a are equal, then C/ r+1 and U>+i are also equal; if U r and U a are 
distinct, so are U r + 1 and U»+\ . Let U a stand for the first permutation in (l) 
that is equal to a previous one, say to U r . Then r = 0; otherwise U a -i would 
already equal U r - 1 . The combinations 

0b. U u •••» U»- 1 

simply repeat in (1). Hence the class in question consists of just these s 
permutations. 

Only the permutations 

0b, U t1 U u , ••• 

in (1) are all equal to U 0 . Clearly U n is also equal to U 0 . It follows that the 
number n is equal to one of the numbers s, 2s, 3s, • • •, so that s indeed divides 
n. t 


Note 2. Combinations, a) The problem can be attacked in yet another 
way: We must deal I, 2, 3, • • •, n - 2, or » - 1 cards to A, and give the 
rest to B . If A gets k cards (k = 1, n — 1), it is immaterial in what 
order he receives them (we may even hand out several cards at a time) ; two 
deals are the same if and only if A's holdings are identical. 

Thus the question is: In how many ways can one pick k elements (cards) 
from among n distinct elements regardless of the order in which they were chosen. 
The sets chosen are called combinations of n things , k at a time ; the number of 
possibilities is written 

(in words: n over k) 

and is sometimes called binomial coefficient. (See Note 2 to 1902/1.) 

In terms of these symbols, the number of possibilities is 

C) + 

This result is useful only if we can find a simple way to compute the binomial 
coefficients. 

b) To determine the number of distinct possible combinations, let us see 
how to produce all combinations of n things, k at a time, if we already have 
them for k 1 at a time where k > 1. We can add to a given combination 

t These considerations date back to Gauss, who treated the case where n is prime. 
K. F. Gauss , princeps mathematicorum (prince of mathematicians), noted physicist 
and astronomer, was born in 1777 in Braunschweig and died in 1855 in Gottingen, 
where he taught from 1807 at the university and was director of the observatory. His 
epochmaking number-theoretical work, the Disquisitiones arithmeticae, appeared in 
Leipzig in 1801. His statue, in his home town, stands on a pedestal having the shape 
of a regular 17-gon to signify that he invented the method for constructing the regular 
17-gon by ruler and compass. 
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of & — 1 objects any one of the remaining n — k + 1 objects, and this seems 
to give us 

(w ~* +i), C- i) 

possibilities for a tentative answer. But in this number each combination of 
n things, k at a time, has been counted k times. The reason for this is that 
every member of a collection of k objects can be the "added” object. 

This shows that the following products are equal: 


i.e., 



This and (2) give: 

Q n — 1 /n\ n(n — 1) /n\ n — 2 /n\ n(n — 1) (n — 2) 

2 \1/ “ 1-2 ’ \3/ ~ 3 \2/ “ 1-2-3 


O n — 3 /n\ n(n — 1) (n — 2) (n — 3) 
4 \3/ “ 1-2-3-4 


etc. 


Continuing this way, with k = 1, 2, • • •, n, we get 

^ M = n(n - 1) (m - k + 1) 

\k/ 1-2-3. k 


c) The product 1-2-3. k is usually denoted by k\ and called 

“k factorial”. If we multiply numerator and denominator in (3) by 

(n — &)! = (n — k)(n — k — 1).3-2-1, 


then the binomial coefficient appears in a new form: 

n(n — 1) • • • (n — k + 1) (n — k) (n — k — 1) • • • 3-2-1 


n! 

k\(n — k )! 


(4) 


k\(n — k )! 
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This shows also that 

CM.:) 

This is the so-called symmetry property of the binomial coefficients. 

The case k = n, 

= 1, 

can be obtained from (3) as well as directly from the meaning of the binomial 
coefficient. 

Even though "n things, 0 at a time” is meaningless, it is customary to 
write 



This convention is in accord with the symmetry property mentioned. For¬ 
mula (4) agrees with this convention if we write 0! = 1 by way of definition. 

Let us finally compare the two solutions of our problem. The binomial 
coefficients just introduced give the following interesting connection. 



(Cf. 1902/1, Note 2.) 

d) A useful property of two consecutive binomial coefficients, namely 

G)+c;,)-c::> 

is easily derived by writing the left side with a common denominator: 
n(n — 1) •••(»—* + 1) »(» — 1 ) •••(»— k + l)(n — k) 

kl (*+D! 

_ »(« — 1) ••• (n — * + !)(*+ 1) + »(» — 1) fe + 1)(” ~ *) 

(*+01 

w(« —!)•••(«—*+ 1)[(* + 1) + (” ~ *)3 

(*+1)1 

w(« — 1) •••(»—*+ 1) (»+ 1) _ / n + 1\ 

(k -I - 1)! \* + 1/ 

This relation can be derived directly from the definition. 
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1895/2. Given a right triangle ABC, construct a point .V inside the 
triangle such that the angles NBC, NCA and NAB are equal. 

B 



First Solution, a) Analysis of the problem. Denote the angles of 
the triangle ABC by a, &, y, with y = 90° (Figure 5), and denote by N 
a point for which 

$NBC = $NCA = $NAB. 

Then 

■&BNC = 180° - ($BCN + <NBC) 

= 180° - ($BCN + $NCA) 

= 180° - y; 
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% 


and similarly, 

$ANC = 180° - a, $ANB = 180° - fi. 

b) Construction of the point N. With BC as diameter, construct a 
circle k. At the point A , draw a ray perpendicular to AB and lying on the 
same side of AB as the point C. It makes the angle 90°— a with CA. 
At C, draw another ray making an angle 90°— a with CA and inter¬ 
secting the first ray in the point 0. With 0 as center and OC as radius, 
draw the minor arc k\ of the chord CA. The intersection of k\ and k is 
the point N. 

c) Proof that N is the desired point. Since in our case, 

$BNC = 180° - 7 = 90°, 

the point N must lie on the circle k. The arc k\ is the locus of all points 
P such that $LAPC = 180°— a and on the same side of line CA as B\ 
see Note below. We must prove that the circle k and the arc k\ have a 
common point inside the triangle. We note first that the point C cannot 
be the only common point of the two circles; for, if it were, they would 
have a common tangent at C. But the line AC is a tangent to k and a 
chord of the other circle. Therefore, there exists another point N common 
to the two circles. Since the circle k lies on the same side of AC as the 
point B , the point N is also on that side of AC. N must therefore lie on 
the arc k\ of the other circle. If we show that the entire arc k\ lies inside 
triangle ABC , we shall have proved that N lies inside triangle ABC. To 
this end, observe that AB is tangent to k\ at A because AB is perpendicu¬ 
lar to the radius AO at A. AB makes the angle a with AC. Similarly, 
the tangent / of the arc k\ at C makes an angle a with CA. Since a < 90°, 
this shows that the entire arc k\ is inside triangle ABC. 

Angles NBC and NCA intercept the same arc CN of circle k. Angles 
NCA and NAB intercept the same arc NA of the other circle. Therefore, 

$NBC = <NCA = $NAB. 

Note. The locus of points P at which a given line segment XY sub¬ 
tends a given angle, i) Let 0 be the given angle, 0° < 0 < 180°, and let 
P be a point for which <£XPY = 0. Consider the circle about the triangle 
XP Y. All but the end points of the arc XP Y (which we shall call k') of this 
circle belong to the desired locus. (The end points do not form a triangle 
with X and Y.) For, if Q is a point on the arc XPY , the peripheral angles 
$XPY and $iXQY are equal. Clearly, the same holds for points on the 
reflection k of k f in the segment X Y\ see Figure 6. 
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We shall now show that only k and k f belong to the locus sought. Clearly, 
points of the segment X Y do not belong. For reasons of symmetry, it will 
now suffice to investigate those points of the plane lying on one side of the 
line through X and Y. Take the side containing fc, and consider first a point 
inside the circle containing k , such as the point R in the figure. Let Z be an 
inner point of the segment X Y\ then the line through Z and R meets k in 
some point 5. $LXRZ and ^.ZRY are exterior angles respectively of AXRS 
and A YRS; hence they are bigger than the interior angles at 5. Since 
together they form the angle XR F, 

$.XR Y = $XRZ + $ZRY> $XSZ+ <£ZSF = $XSY = 0. 

Thus R is not in the locus. Similarly, if a point is outside the circle, such as 
R' in the figure, then the segment R'Z* contains an inner point S' which be¬ 
longs to k\ so that 

<XR'Y = %XR'Z'+ $Z'R'Y< <XS'Z'+ <Z'5'F = %XS'Y= 0. 
Thus R' is not in the locus. 

We have thus shown that the locus in question consists of two arcs between 
X and F, symmetrical about the segment X Y. The points X , F do not belong to 
it. If 0 is a right angle , the locus is a circle of diameter X Y. 

ii) The locus is easy to construct. For example, we can use the symmetry 
about X Y and about the perpendicular bisector of X F, and the fact that the 
tangent to k at X forms the angle 0 with X.Y. Thus, we can draw the line 
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/ at X for which YXT = 0 (7"a point on t) and the perpendicular p to / 
at X. Let the perpendicular bisector of X Y meet p in the point 0. Draw a 
circle of radius OX about 0. Let k be that arc of the circle not intercepted 
by TX Y = 0. Reflecting k in X Y gives k ' and so the entire locus. 


iii) In the sequel we shall need the length of the radius OX of this circle. 
Let M be the midpoint of X Y ; we can compute the length of OX by means 
of the right triangle MOX as follows: 


XM _ XY_ 
OX ~ 2 OX 


sin <£ MOX ; 


hence 


2 sin MOX 

The central angle subtending k is 20 if 0 > 90° and 360° — 2/3 if 
0 < 90°. Therefore <£MOX = \^XOY is either 0 or 180° - 0. Since 
sin (180° — 0 ) = sin 0, in either case 


. v . <XOY 

sin <fiMOX — sin-= sin / 


It follows that 


2 sin 0 

Second Solution. Again we observe that the point N must lie on 
the circle k with BC as diameter. To find the exact position of N, we 
shall determine the direction of the line ylA 7 by using the condition 


( 1 ) 


$NBC = $NAB; 


see Figure 7. 


B 



Any ray drawn from A into the interior of triangle ABC intersects 
the circle k in two points, N and M. Angles NBC and AMC are equal 
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because each intercepts the arc CN. Hence, by (1), 

$AMC = $NAB = $MAB. 

But this implies that AB is parallel to MC. 

Thus, N may be constructed as follows: 

Draw a line through C parallel to AB. This line must intersect the 
circle k at some point other than C, say M. Draw MA ; the desired point 
N is the intersection of the line MA with the circle k. By construction, 
M lies outside triangle A BC and N inside, as required by the problem. 

Note. Brocard points. Given an arbitrary triangle ABC; it is possible, 
in a similar manner, to find t\vo points iVi and N\ inside triangle ABC such 
that 

N\BC = 3LN X CA = ZNxAB, 

and 

%.N 2 CB= <£N 2 AC= <£ NoBA . 

N\ and N 2 are called the Brocard points of the triangle.f 


1895/3. Given the following information about a triangle: the radius 
R of its circumscribed circle, the length c of one of its sides, and the 
ratio a/b of the lengths of the other two sides; determine all three sides 
and angles of this triangle. 


B 



First Solution. The angle y opposite the side c is found from the 
formula 

c 

sin 7 = — ; 

2 R 

see Figure 8 . If c < 2R y there are two possible values for 7 , and if c = 2 R } 
t After the French mathematician and meteorologist Brocard (1845-1922). 
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there is only one; c cannot be greater than 2R since the triangle is in¬ 
scribed in the circle. For each value of y so found, the other parts of the 
triangle can be determined as follows: 

By the law of tangents (cf. the Note below) 

tan %(a + 0) a + b ( a/b) + 1 
tan 5 (a — 0) a — b (a/b) — 1 

where a and 0 are the angles opposite the sides a and b, respectively. 
Since 

ol -h 0 180° — y 

2 ~ 2 ' 

we can express (a — 0)/2 in terms of a/b . Thus (a + 0)/2 and (<* — 0)/2 
are known; hence a and 0 may be obtained from 


( 1 ) 


a = 


a + 0 t a — 0 
2 + 2 


Finally, the law of sines yields 

c sin a 

a = - - , 

sm y 


P = 


q + fl 
2 



c sin p 
sin y 


Note. The law of tangents. We shall now prove the theorem used in 
the above solution. The law of sines can be written in the form 

a b 

sin a sin P 

Let us denote the common value of these fractions by X (X is equal to the 
diameter of the circumscribed circle, i.e. X = 2R) so that 

, a . = X sin a, b = X sin 

then 

a + b X(sin a + sin £) sin a + sin 0 

a — b X(sin a — sin 0) sin a — sin 0 

Let us write a and 0 as sums of two angles, see equation (1), and let us ex¬ 
press sin a and sin 0 by the formula for the sine of the sum of two angles. 
Then we obtain 

sin a + sin 0 2 sin + 0) cos £(a — 0) _ sin \(ot + 0) cos §(a — 0) 

sin a— sin 0 2 cos £(a + 0) sin £(a — 0) cos $(a + 0) sin^(a— 0) 

tan §(a + 0) 
tan £(a — 0) 
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Thus 


a H- b tan \(a + 0) 
a — b tan £(<* — 0) 


Second Solution. Let 0 be the center of the circumscribed circle of 
triangle ABC\ see Figure 9. Let C\ be the foot of the perpendicular from 
0 to AB\ Ci bisects AB. The theorems on inscribed and central 
angles and intercepted arcs, when applied to the arc AB } show that 
<££OCi = $LACB = y. Hence 

BC\ c/2 c 

Mn 7 ~ OB R ~ 2R ' 


If c < 2R y this equation has two solutions; one yields an acute angle, 
the other an obtuse angle. If c = 2R, then y = 90°. For each value of y 
so determined, the rest of the triangle can be found as follows:. 

Drop a perpendicular from another vertex, say from B y to the opposite 
side A C and denote its foot by M 2 . Then 


and 


BMi = a sin 7 



CMi = a cos 7 


±V*R 2 - c 2 \ 

a - 1 . 

2 R / 


The positive root in the parentheses corresponds to an acute angle 7 , 
the negative root to an obtuse 7 . Also 


AM 2 = b — CM 2 = b — a cos 7 . 
B 



Figure 9 
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We have 

BM 2 a sin y (ct/b) sin y 

tan a = -= -= -. 

AM 2 b — a cos 7 1 — (a/b) cos 7 

This formula holds also if a is an obtuse angle. In this case AM 2 is con¬ 
sidered negative and b — a cos 7 is negative. 

The angle 0 is obtained from 

a + 0 + 7 = 180°. 

Finally, from the law of sines, 

c sin a c sin 0 

a — — -= 2 R sin a, b = — -= 2 R sin 0. 

sin 7 sin 7 


1896 Competition 

1896/1. Prove that 

log n > k • log 2 , 

where n is a natural number and k the number of distinct primes that 
divide n. 

Solution. Let n be a natural number greater than 1, let p u p 2y • • *, pk 
be its primef divisors, and let 

PV> P7> •••» Pi* 

be the highest powers of these primes that divide n. 

Then (see Note below) 

» = p\'pv—pk k - 

Since none of the pi is less than 2 and each a* > 1, 

n > 2 a i+ a «+ > 2 k . 

This is true also for n = 1 , for then 

* = 0 and n = 1 = 2 ° = 2 *. 

If the base a of the logarithm is greater than 1, for instance if a = 10, 
then our inequality gives the desired result: 

logatt > £*log„ 2 . 


<3 


t By “prime”, we shall always mean positive prime. 
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Note. Factorization into a product of powers of primes. (For defini¬ 
tions of “prime” and “composite number”, see Note to the First Solution of 
1894/1.) 

Every composite natural number is the product of two or more primes. 

The smallest composite number is 4 = 2*2; in order to prove the above 
theorem it suffices to show that, if the theorem holds for all composite natural 
numbers less than some composite natural number a, then it holds also for a. 
(Complete induction.) 

Indeed, according to the definition of composite number (see 1894/1, 
page 19), a is a product of two factors, k and b , from among the numbers 

2. 3, •••, a - 1. 

If the theorem holds for all composite natural numbers less than a, then k 
and b are either primes or products of primes. Therefore, a — kb can also be 
written as a product of primes. 

Every natural number is the product of non-negative powers of primes. 

For a given composite natural number a, one finds the prime power factors 
by first finding the prime factors, grouping equal ones together, and writing 
the factors in each group as a power. For example 

120 = 2 • 2 • 2 • 3 • 5 
= 2 5 • 3 l • 5 l . 

Since the zeroth power of any number is 1, we may, of course, add primes to 
the zeroth power in such a factorization, e.g., 

120 = 2 3 • 3 1 • 5 1 • 7° • 11°. 

A prime p can be written as a product of the first power of p (that is, p l ), 
and the zeroth power of any other primes. 

Finally, 1 can be written as a product of any number of primes to the 
zeroth power. 

With these agreements, the factorization of natural numbers into powers 
of primes is unique. In other words: 

If 

( 1 ) a= PVPV—P?, 

where the pi are distinct primes and the a, non-negative integers , then a, is the 
highest power of Pi which divides a; hence , the factorization ( 1 ) of a is its only 
factorization (except for the order of the factors and the appearance of an arbitrary 
number of primes to the power zero ). 

The proof of this useful and by no means trivial theorem (known as the 
Fundamental Theorem of Arithmetic ) follows from the theorem: If none of 
the factors of a product is divisible by a prime number p, then the product itself 
is not divisible by p [see 1894/1, Solution 2, Note, b)]. 

We shall prove that a number a cannot have two distinct prime power 
factorizations, that is two factorizations in which a prime, say p , occurs with 
two different multiplicities. (The multiplicity zero is also admitted here.) 
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Suppose, to the contrary, that 
(2) a = p a • v = pP • w 

with a > fi > 0, and where the prime factorizations of v and w contain no 
positive power of p . Then, by the theorem quoted above, v and w are not 
divisible by p. But it follows from (2) that 

w = v • with a — 0 > 0, 

i.e., that w is divisible by p. We are led to a contradiction and so our assump¬ 
tion is false; thus all factorizations of a must contain the prime p to the same 
power. 


ii» 


nil 


1896/2. Prove that the equations 

tf 2 — 3xy + 2y 2 + x — y = 0 


and 


x 2 — 2 xy + y 2 — 5x + 7y = 0 


imply the equation 


xy - 12* + 15y = 0. 


First Solution. The first of these equations can be written in the 
form 

(* - y)(x - 2y + 1) = 0. 


Hence the given system of equations is satisfied by those pairs of values 
(*, y) which satisfy either 


(1) 

or 


x — y = 0 
x 2 — 2 xy + y 2 — 5* + ly = 0 


( 2 ) 


* - 2y + 1 = 0 
x 2 — 2 xy + yr — 5* + ly = 0. 


From the first equation of system (1), we obtain 


* = y; 

substituting this result in the second equation, we obtain 

2 y = 0. 

Hence the only solution of (1) is * = 0 and y = 0. 

From the first equation of system (2), we find 

* = 2y - 1; 
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substituting this result in the second equation, we obtain 

(2 y - l) 2 - 2(2y - \)y + y 2 - 5(2y - 1) + ly = 0. 

After some manipulations, this takes the form: 

y 2 — 5y + 6 = 0, 

and is satisfied by y = 2 or by y = 3. The corresponding values of 
x = 2y — 1 are 3 and 5. Hence the solutions are 

* = 3, y = 2, and * = 5, y = 3. 

Therefore, the originally given system of equations has three solutions: 

* = 0, y = 0; * = 3, y — 2; x = 5, y = 3. 

A straightforward computation shows that these values satisfy the 
equation 

xy — 12* + 15y = 0. 

Second Solution. We consider the identity 
(*2 - 3xy + 2y 2 + * - y) (x - y - 9) 

+ (*2 - 2*y + y 2 - 5* + 7 y)(-x + 2y + 3) 

= 2(*y — 12* + 15y). 

This shows immediately that, if the first and second equations of our 
problem are satisfied, the left hand side of the third equation is zero. 


1896/3. Construct a triangle, given the feet of its altitudes. Express 
the lengths of the sides of the solution triangle Y in terms of the lengths 
of the sides of the triangle X whose vertices are the feet of the altitudes 
of triangle Y. 

Solution in the case that Y is an acute triangle. Definition . A 
triangle X whose vertices are the feet of the altitudes of another triangle 
Y is called the orlhic triangle of F.f 

f More generally, if from a point P inside a triangle Y three perpendiculars are 
dropped to the sides of F, then the triangle whose vertices are the feet of these per¬ 
pendiculars is called a pedal triangle of Y. If the point P happens to be the orthocenter 
(i.e., the intersection of the altitudes of K), the resulting pedal triangle is the orthic 
triangle. 
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c 



a) Theorem. The altitudes of an acute triangle ABC bisect the vertex 
angles of its orthic triangle. 

If the altitudes AA X and BB X intersect in M ) then A X MC and CMB X 
are right triangles with hypotenuse CM (see Figure 10). Therefore A x 
and B\ lie on a circle kc with CM as diameter. Moreover, if c*, ft 7 denote 
the vertex angles of A ABC , then 

< MCB X = 90° - a, 

^CMB X = a = $BMC h 

<MBC X = 90° - a. 

The arc MB\ of the circle kc is intercepted by the inscribed angles MA \B X 
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and MCB\. Thus 


that is, 


^CMAiBi = $MCB X = 90° - a, 


*$£ A A X B\ = 90° - a. 


Similarly, by considering the circle ku with diameter BM , we see that 


that is 


< MA X C X = $MBC X =90° - a, 


<AAiCi = 90° - a, 


so that AA\ indeed bisects the vertex angle at A x of the orthic triangle; 
the same reasoning yields the desired results for the other angles of the 
orthic triangle. Incidentally, denoting the angles of the orthic triangle 
A\B X C\ by ai, ft, 71 , we have the result 

a 1 ft 71 

- = 90° - a, - = 90° - ft - = 90° - 7. 

2 2 2 


The theorem just proved, together with the fact that the angle bisectors 
of a triangle meet in a point, also shows that the three altitudes of A ABC 
meet in a point; this point is called the orthocenter of A ABC , and is the 
center of the circle inscribed in AA X B\C\. 

b) Construction. According to a) there is just one solution to our 
problem, namely that triangle ABC whose vertices are obtained by 
bisecting the exterior angles of triangle A x BiC\ and determining the 
intersections of these bisectors. In other words the points A, B, C are 
just the centers of the circles which are tangent to one side of A\B X C\ 
from the outside, and to the other two from the inside.f 

c) Justification of the Construction. Let us construct also the bisectors 
of the interior angles of AA X B X C\. The bisectors of two exterior angles 
at two vertices and that of the interior angle at the third vertex meet at 
one point. This can be seen, for example, by observing that the point A 
(see Figure 10) is equidistant from the lines A\B X and B X C\ and also 
from A\C\ and B\C \, so the locus of points equidistant from ^Ci and 
A 1 B 1 must also go through A. On the other hand, the bisector of our 
exterior angle and that of an adjacent interior angle (the supplement) 


f These circles (see Figure 10) are called exterior circles or excircles , and their cen¬ 
ters are called excenters of triangle AiB\C\. 
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Hi* 

o * 1 




Di" 




are perpendicular. Thus A Ay, BB h and CCy are perpendicular, respec¬ 
tively, to BC, CA , and AB. Thus Ai, By, Cy are indeed the feet of the 
altitudes of A ABC. 

d) Computation. We saw in a) that 



thus [cf. formula (12) in Note 2 below], 

. ,™o V • “> /( J > - - C >) 

cos a = sin (90 — a) = sin — = - 

2 * 

where Ji is half the perimeter of AAyByCy, i.e., Sy = \{ay + by + Cy). 

Moreover, ACyABy is similar to A CAB because both have the angle 
a in common and 


= 90 ° - - = (8 « $CBA. 
2 


Hence 


that is 


B\C\ C\A 
BC ~ CA 


= cos a 


ay 

— = cos a. 
a 

W r ith the aid of formula (12) of Note 2 below, this gives 
ay 


a — 


cos a 


_ b\P\ _ 

(ft-W (ft-ft) • 




dyCy 


ay) (sy — Cy) 


_ - = / 
cos y > (ii — 




(Sy - Qy) (Sy - by) ’ 


Similarly 
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Note 1. On the orthic triangle of an obtuse triangle. In an obtuse 
triangle (just as in an acute triangle), the altitude from the obtuse vertex 
bisects the interior angle of that vertex of the orthic triangle which is the foot 
of that altitude. However, the altitudes drawn from the other two vertices 
bisect the corresponding exterior angles of the orthic triangle. 

If we admit also obtuse triangles as solutions, then we obtain, in addition 
to AABCy the triangles BCM, CAM , ABM satisfying our conditions. The 
altitudes belonging to these triangles meet, respectively, at the points A, B , 
C. In other words, the orthocenters of triangles BCM , CAM, ABM (and 
ABC) are A, B, C (and M) respectively. 

All four solutions have this in common: The vertices and the orthocenter 
of each solution triangle are centers of just those circles which are tangent 
to every side of A.4iJ3iCi. 

For the acute solution, A ABC, the orthocenter is the center of the circle 
that touches every side of AAyByCy from the inside. 

For the obtuse solutions, triangles BCM, CAM, ABM, the obtuse vertex is 
the center of the circle that touches every side of A.4i#iCi from the inside. 

Note 2. a) On circles tangent to the sides of a triangle. Let 0 be the 

center and r the radius of the circle k tangent to the sides of A ABC from the 
inside, and let D, E, F be the points of tangency on BC, CA, AB, respec¬ 
tively; see Figure 11. Let k a be the circle tangent to the extensions of sides 
AB and AC and to side BC and let the corresponding data for k a be O a , r a 
and D\ E\ F\ Moreover, denote the lengths of the sides AB , BC and CA 
by c, a and b, and let the perimeter be 2s = a + b + c. 



Figure 11 
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Since a pair of tangents from a point to a circle have equal lengths, we have 
AE= AF, BF=BD , CD = CE. 


Hence 

2s = AB+ BC -f CA = 2 (AE+ BF+ CD), 

or 

s= AE+ BF+ CD 

so that 



(1) CD = s- (AE+ BF) = 5 - {AF + BF) = s- c. 
Similarly, 

AE = 5 — a, BF = s — b. 

For the circle k a , 


so that 

2 AE' = AE' + A F' = AC+ CE' + AB + BF' 

= AB + AC + CD' + BD' 

= AB + AC + BC 

= 2s 

(2) 

AE' = AF' = s 

and 


(3) 

CE' — AE' — AC = s — b, BF' = s — c. 


Designate the area of a triangle XYZ by T(XYZ). We can compute 
T(ABC) by dividing up the triangle: 

T(ABC) = T(AOB) + T(BOC) + T(COA) 


that is 

= h r c + \ra + \rb 

— \?{a + b + c ), 


(4) T(ABC) = rs. 

On the other hand, 

(5) T(ABC) = T(AO a B) + T(AO a C) - T(BO„C) 


Similarly, 

( 6 ) 

= §r„c + \r a b — \r a a 

= \r a {b + c — a) 

= r a (s — a). 

F(ABC) = r»(s- b), 
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and 

( 7 ) T(ABC) = rjs-c), 

where r b , r c stand for the radii of the circles k bt k c tangent to sides b , respec¬ 
tively c, and the extensions of the other two sides of AABC. 


b) Connection between the angles and the sides of a triangle. 

We know that the center of the inscribed circle of a triangle is the point of 
intersection of the angle bisectors, so that, for example OA F = \ol. Using 
(4) and Heron’s formulaf for the area of a triangle, we obtain 

a OF r T(ABC) 

tan - = - = - = —-- 

2 AF s ci s(s — a) 


( 8 ) 


Similarly, 

(9) 


( 10 ) 


y/s(s — a) (s — b) (s — c) 
s(s — a) 




- b)(s - c) 
s(s — a) 


- a) (s- c ) 
s(s — b) 


— a) (s — b) 
s(s - c) 


But, using the fact that the area of a triangle is half the product of its base 
and altitude and considering c as the base and expressing the altitude from 
C as b sin a, we also have 


1 ol a a a 

T(ABC) = - be sin a = be sin - cos - = be tan - cos^ - 

2 2 2 2 2 


which, together with ( 8 ) and Heron’s formula gives 

T(ABC) , 

be cos 2 - = - 77 - 7 * = s(s — a ). 

2 tanj(«) 

In this way we get, one after the other, 

/4 ,S « Rs - a) & fs(s - b ) 7 [s(s 

(U) COS i = \ir~' C ° S 2 = \ ~ac ’ C ° S 2 _ V ab 


- c) 


t See footnote on page 23. 
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Since sin (a/2) = tan (a/2) cos (a/2), (11) and (8), (9), (10) yield 


■ io 1 ■ 4 


(s - b)(s - c) 


be 


. 0 l(s — a) (s — c) 
sin a / ”“~~ 

2 \ ac 


( 12 ) 


■W 


(s — a)(s — b) 
ab 


pm 

ft. 


1897 Competition 

1897/1. Prove, for the angles a, 0 and 7 of a right triangle, the follow¬ 
ing relation: 

sin a sin 0 sin (a — 0) + sin 0 sin 7 sin (0 — 7) -f sin 7 sin a sin (7 — a) 
+ sin (a — 0) sin (0 — 7) sin (7 — a) = 0 . 


Solution. Let a = 90 ° = 0 + y. Then 
sin a = 1, sin (a - 0 ) = sin 7 , sin (7 - a) = —sin (a — 7 ) = -sin0 
Therefore 

sin a sin 0 sin (a — 0 ) = sin 0 sin 7, 

sin £ sin 7 sin (0 — 7) = sin 0 sin 7 sin (0 — 7), 

sin 7 sin a sin (7 — a) = —sin 7 sin 0 , 

sin (a - 0) sin (0 - 7) sin (7 - a) = -sin 7 sin (0 - 7) sin 0, 

and the sum of these four products is zero. 

Note. Relation between sums and products of trigonometric 
functions. We claim that the formula of the above problem is valid for 
arbitrary angles a , 0 and 7; that is, we claim that 

sin a sin 0 sin (or — 0) + sin 0 sin 7 sin (0 — 7 ) + sin 7 sin a sin (7 — a) 

(1) + sin (a — 0) sin (0 — 7 ) sin (7 — a) = 0 

holds, not only for the angles of an arbitrary triangle, but for any three angles 
0 > 7 - W e shall prove this by transforming the products of the trigonometric 
functions occurring in (1) into sums of trigonometric functions. 
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a) The formulas for the sine and cosine of the sum of two angles lead to 
the following relations between trigonometric sums and products: 

sin (x + y) + sin (x — y) = 2 sin x cos y 
cos (x — y) + cos (x + y) = 2 cos x cos y 
cos (x — y) — cos (x + y) = 2 sin x sin y . 

Hence 

sin x sin y = ££cos (x — y) — cos (x + 3OI1 
cos x cos y = jfcos (x — y) + cos (x + y)] f 
sin x cos y = £[sin (x + y) + sin (x — y)]; 

in particular for x = y, these reduce to 

sin 2 x = £[1 — cos 2x], cos 2 x = i[l + cos 2x], sin x cos x = \ sin 2x. 

By repeated application of these formulas, products of an arbitrary number 
of sines and cosines may be transformed into sums. 

Each term of ( 1 ) is the product of three sines. The product of three sines 
can be transformed into a sum as follows: 

sin x sin y sin z = $[cos (x — y) — cos (x + y)D sin z 

= £[cos (x — y) sin 2 — cos (x + y) sin z ] 

= J[sin (x — y + 2) + sin ( —x + y + z) 

(2) 

— sin (x + y + 2) — sin (—x — y + 2 )] 
= J£sin (—x + y + z) + sin (x — y + 2) 

+ sin (x + y — 2) — sin (x + y + 2)]. 


b) Now, if x = a — 0, y = 0 — y, z— 7 — a, then 

x + y + z = 0 , —x + y + 2 = —2 (a — 0), 

x — y + 2 = —2(0 — 7 ), x + y — 2 — —2(7 — a). 

Hence (2) yields 

4 sin (a — 0 ) sin (0 — 7 ) sin (7 — a) 

= — sin 2(a — 0) — sin 2(0 — 7 ) — sin 2(7 — a). 


(3) 
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Since this relation holds for arbitrary angles a, ft and 7 , we may insert 0 
successively for y, a, and ft in ( 3 ) and obtain 

(4) 4 sin a sin ft sin (a — ft) = sin 2(o — ft) + sin 2ft — sin 2a 

(5) 4 sin ft sin y sin (ft — y) = sin 2(ft — y) + sin 2y — sin 2ft 

( 6 ) 4 sin 7 sin a sin (y — a) — sin 2(y — a) + sin 2 a — sin 2y. 

If we add equations (3)-(6), we obtain formula (1). 


1897/2. Show that, if a, ft and y are angles of an arbitrary triangle, 
then 

. « . ft .7 1 

sin - sin - sin - < 

2 2 2 4 

First Solution. Since a + ft + 7 = 180°, the angles a/2, ft/ 2 , y /2 
are acute angles, and we know that when an acute angle increases, its 
sine increases. Hence the inequalities 

a ft + 7 ft 

- = 90°-< 90°-< 90° 

2 2 2 

imply the inequality 

. a . ft ( ft\ ft ft ft 

sin - sin - < sin 190 °-) sin - = cos - sin - ; 

2 2 \ 2/2 2 2 

and since 

ft . ft 1 . 

cos - sin - = - sin ft, sin ft < 1, cos ft < 1, 

^ z z 

it follows that 


U) sm - sin - < - sin 8 < - . 

2 2 2 2 

Suppose y is the smallest of the three angles; then y < 180°/3 and 
y/2 < 30°, so that 

y l 

sin - < sin 30° = - . 

2 2 


( 2 ) 
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From (1) and (2) we obtain 

. a . 0 . 7 1 

( 3 ) sm - sin - sin - . 

v ' 2 2 2 4 


Second Solution.f a) It is known (cf. Note 1 below) that 


a # $ % 7 r 
sin - sin - sin - = —, 
2 2 2 4 R 


where r is the radius of the incircle (inscribed circle) of the triangle with 
angles a , 0, 7 , and R is the radius of its circumcircle (circumscribed 
circle). Since clearly r < R, the product on the left side is less than 


b) We shall sharpen the inequality (3) by showing that 


. a . P . 7 1 

sm - sin - sm - < -, 
2 2 2 8 


and we shall establish (4) by proving that r < R/2. 
According to a theorem of Euler (cf. Note 2 below), 

d 2 = R 2 - 2Rr, 


where d is the distance between the center of the incircle and the center 
of the circumcircle. Hence 


2 Rr < R 2 , and r < R/2. 

If the triangle is equilateral, then d — 0 and the value of the product 
sin (a/2) sin (0/2) sin (7/2) is exactly 1/8. 


Note 1 . The meaning of some trigonometric products. Let s denote 
the semiperimeter J(a + b + c) of a triangle, t its area, R the radius of its 
circumcircle and r the radius of its incircle. Then the following formulas hold: 

a 0 7 t 

I tan-lau-tan—- 

or, since t = sr [see e.g. eq. (4) in Note 2 of 1896/3], 

a 0 7 r 

II tan-tan-tan-=-. 

t While this solution of the problem requires much more knowledge, it gives greater 
insight into the essence of the problem than the simple calculations of the first solution. 
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Also 


III 

and 


a 0 y s 

cos - cos - cos - = — , 

2 2 2 4 R 


IV 


. a . 0 . 7 


sm - sin - sin - 

2 2 2 


47? * 


In order to prove these, we make use of Note 2 to the solution of Problem 
1896/3. From formulas ( 8 ), (9) and (10), see page 45, we obtain 


a 0 y 
tan - tan — tan — 
2 2 2 


\/s(s — a) (s — b ) (s — c) 
s 2 


this, together with Heron’s formula and eq. ( 4 ) on page 44 yields formulas I 
and II. 

Equation ( 11 ) on page 45 yields 

a 0 y s\/s(s — a)(j — b)(s — c) st 

cos - cos - cos - = -—-—-- = - 

2 2 2 abc abc 

which, together with the relations 


sin 7 = 


2 R' 


that is, 


R = 


c 

2 sin 7 


abc 
4 t 


(see Figure 8 ) implies formula III. Finally, formulas II and III imply for- 
mula IV. 



Figure 8 


Note 2. The inscribed and circumscribed circles of a given triangle. 

Consider two circles, k and k\ one containing the other, say k contains k !; 
see Figures 12 and 13. Let 0 and 0' denote their centers, R and r their radii, 
and d the distance between 0 and O'. 
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A D' 




Figure 13 


To the theorem of Eulert used in the Second Solution, part b) of this 
problem, we shall now add the converse and then prove the full theorem. 

Theorem. A necessary and sufficient condition for the existence of a triangle 
with circumcircle k and incircle k' is the equality 

( 1 ) rf 2 = i ? 2 - 2Rr. 

Proof: a) Let A be any point on the circle k (see Figure 12). What is a 
necessary and sufficient condition for the existence of points B and C such 
that the triangle ABC satisfies the requirements of the theorem? If there 
are such points B and C, they can be defined as the points of intersection of 
the circle k with the tangents drawn from A to k . Triangle ABC will have 
k' as its incircle if B C is also tangent to k A necessary and sufficient condi¬ 
tion for B C to be tangent to k! is 

(2) $ABO'= $0'BC. 

(In the diagram of Figure 12, this condition is not satisfied.) 

From (2) we shall now obtain some equivalent necessary and sufficient 
conditions. 


f L. Euler was born in Basel, Switzerland, in 1707 and died in St. Petersburg (now 
Leningrad) in 1783. At the time of his death, he was director of the Mathematics 
Section of the Academy of Sciences there. His distinguished researches enriched almost 
all branches of mathematics. A significant portion of the mathematical notation in use 
today is due to him; for example, he introduced the use of the letter r for the ratio of 
circumference to diameter of a circle, and the letter e for the base of natural logarithms, 
i.e., e is the limit of the sequence 


1 + 1 , 


H)' H)‘ 
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Draw the line from A through 0' until it intersects the circle k again, in 
the point D. Then AO ' bisects the angle BAC made by the tangents from 
A to k '. That is 

<0'AB = $CAO'. 

Moreover CAO f = CBD because both these angles intercept the arc 
CD of the circle k. Hence 

(3) <0'AB=$CBD. 

Since angles O'AB and ABO ' are interior angles of the triangle O'AB oppo¬ 
site to the exterior angle BO'D, we have 

<0'AB = %BO'D- %ABO'. 

Furthermore, clearly 

<CBD = $0'BD - $0'BC. 

If we substitute these values for angles O'AB and CBD into (3) we obtain 

(4) <£ BO'D - $ABO' = $0'BD - $0'BC. 

Thus condition (2) holds if and only if 

(5) <BO'D = $0'BD. 

These two angles are opposite the sides BD and O'D of triangle BO'D, so 
that we can reformulate our result as follows: 

Triangle ABC has the circle k' as incircle if and only if 

BD = O'D. 

(In the diagram of Figure 13, this condition is satisfied.) 

b) In order to show the equivalence of this necessary and sufficient con¬ 
dition with the condition (1), we shall work with the ratio BD/O'D and 
express it in terms of the quantities R, r and d. 

Let E denote the point of tangency of the circle k' with the line AB (see 
Figure 12) and let D' denote the point diametrically opposite to D on the 
circle k. We claim that the triangles AO'E and D'DB are similar. This is a 
consequence of the following two facts: 

i) they are right triangles, the right angles being at the vertices E and B , 
respectively; 

ii) the angle at A of the first triangle is equal to the angle at D' of the 
second because both angles are inscribed in the circle k and intercept its arc 
BD. 

From the similarity of triangles AO'E and D'DB it follows that 

AO' D'D . AO' 2 R 

, = ——; that is, -= - 
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or 

(6) AO' • BD = 2Rr. 

Next we apply the following corollary of the theorem on inscribed angles 
and their intercepted arcs: If two chords of a circle intersect, then the product 
of the segments of one is equal to the product of the segments of the other. Let AD 
be one of the chords of the circle k and let the diameter of k through the point 
0' be the other. Then, by this corollary, 

(7) AO' • O'D = (R+ d) • (R- d). 

If we divide equation (6) by (7), we obtain 

BD _ 2 Rr 

O'D ~ (* + <*)(*- d)‘ 

Clearly, BD is equal to O'D if and only if 

(8) 2 Rr= (R + d)(R - d). 

c) The results of parts a) and b) can be summarized as follows: 

If A is an arbitrary point on the circle k , then the necessary and sufficient con¬ 
dition for the existence of points B and C such that triangle ABC has k as its 
incircle is that equation (8) hold. 

This establishes Euler’s theorem [[since equation (8) is the same as equa¬ 
tion (1)] and its converse, f 

Finally, observe that condition (8) does not depend on the choice of the 
particular point A on the circle k. Therefore: 

If for some point A of the circle k we can construct a triangle ABC having k 
as circumcircle and k' as incircle, then this construction is possible for any 
point A on k. This principle has been formulated by PonceletJ for arbitrary 
conic sections and for polygons instead of triangles as follows: Aut semper, 
aut nunquam (either always or never). 

f See also the discussion of Euler’s Theorem in Geometric Inequalities by N. D. 
Kazarinoff, in this series. 

t The French general and mathematician J. V. Poncelet was bom in Metz in 1788 and 
died in Paris in 1867. His main work was Traite des proprUtes projectives des figures 
(1822). He was a member of the Academie des Sciences of the Institut. 

The French Institut has five sections called “academies”; that concerned with mathe¬ 
matics and sciences is called Academic des Sciences and should not be confused with 
the Academie Franqaise whose members are commonly referred to as “the 40 im¬ 
mortals”. The A cadcmie Franqaise is the poetry and literature section of the 
Institut ; however, distinguished thinkers in other fields are sometimes honored by 
election to the Academie Franqaise. The famous mathematican H. Poincar6 (1854— 
1912), for instance, was a member of both the Academie des Sciences and the Acadhnie 
Franqaisc. 
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1897/3. Let ABCD be a rectangle and let M, N and P, Q be the points 
of intersection of some line e with the sides AB, CD and AD, BC, re¬ 
spectively (or their extensions). Given the points M, N, P, Q and the 
length p of the side AB, construct the rectangle. Under what conditions 
can this problem be solved, and how many solutions does it have? 

First Solution. Construct a right triangle PSQ with hypotenuse 
PQ and with PS = p-, see Figure 14. Draw lines parallel to PS through 
the points M and N , draw lines perpendicular to PS through the points 
P and Q. Clearly, these four lines determine a rectangle which satisfies 
the requirements of the problem. 

B 



The problem has a solution only if the triangle PSQ can actually be 
constructed, that is if 

p< PQ ; 

and if this condition is satisfied, triangle PSQ may be constructed on 
either side of the line e. Hence we get two solutions; each is a reflection 
of the other in the line e. 

Second Solution. Before solving the problem, consider the following 
generalization: Let ABCD be a parallelogram whose sides AB, CD, AD, 
BC (or their extensions) intersect a line e in the points M, N, P, Q, 
respectively; see Figure 15. Given the points M, N, P, Q, the length p 
of side AB, and the angles of the parallelogram, construct the 
parallelogram. 

The first step is to construct the point of intersection 5 of the side BC 
with a line through P parallel to AB. Once this point 5 is found, the 
previous construction can be carried out easily. 

We shall determine the point 5 from the following two conditions: 
Since ABSP is a parallelogram, its opposite sides are equal; thus 

PS = AB = p, 

so that the point 5 lies on the circle with center at P and radius p. 


SOLUTIONS 55 

B 



Figure 15 

Moreover, AB is parallel to PS so that angle PSQ is equal either to 
the angle /8 at B, or to its supplement. We claim that, if the segments 
MN and PQ are oriented in the same sense (i.e. if either N is to the right 
of M and Q to the right of P, or if N is to the left of M and Q to the left 
of P), then 

<PSQ = ft 

and if MN and PQ are oppositely oriented, then 
$PSQ = 180° - ft 

see Figures 15 and 16. In either case, the locus of points 5 for which 
■$.PSQ = /3 (or 180° — ft consists of arcs k and k', one above PQ, the 
other below PQ. (The arcs can be constructed by the method explained 
in the Note to the First Solution of Problem 1895/2, and the radius of 
the circle of which k (or k') is an arc has length PQ/( 2 sin ft; see iii 
of that same Note, page 32.) Thus, the desired point S is a point of 
intersection of the circle with center P and radius p with the arc k or k’ . 


C 



Now let us count the number of solutions. Observe that with any 
parallelogram ABCD which solves the problem, we get a second solution 
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by reflecting A BCD in the line e. We shall agree not to consider two solu¬ 
tions different if they are just such mirror images of each other. To 
enumerate all the different solutions, it therefore suffices to count all the 
points of intersection on the arc k , since those on arc k f can be obtained 
by reflection. 

For 0 < 90° we have the following possibilities: 

1) If p > d [where d = PQ/ (sin 0) is twice the radius of the arc k] 
then the circle with center P and radius p does not intersect the arc k, 
and our problem has no solution. 

2) If p = d = PQ/ (sin 0), then the circle with center P and radius p 
is tangent to k and the problem has exactly one solution (and, of course, 
its mirror image). 

3) If PQ < p < d = P()/(sin 0), then the circle with center P and 
radius p intersects the arc k in two points, and our problem has two 
solutions (and, of course, their mirror images). 

4) If p < PQ, then the circle with center P and radius p intersects k 
in one point, and the problem has one solution (and its mirror image); 
this is the situation pictured in Figure 15. 

For 0 > 90°, there are only two possibilities: 

1) If p > PQ, there is no solution. 

2) If p < PQ, there is exactly one solution (and its reflection). 

In the special case 0 = 90°, A BCD is a rectangle and the arcs k and 
k' are semicircles with diameter PQ. 

Once we have determined the point S, we may construct the parallelo¬ 
gram as follows: Draw a line through Q and S; the side BC will lie on 
this line. Draw a line parallel to QS through P; AD will lie on this line. 
Finally, draw lines parallel to PS through M and N. These, together with 
the pair of parallel lines previously constructed, will form the desired 
parallelogram. 


1898 Competition 

1898/1. Determine all positive integers n for which 2 n + 1 is divisible 
by 3. 

Solution. We start with the familiar identity 

a n - b n = (a - b ) (a*- 1 + a n ~ 2 b -f • • • + ab n ~ 2 + 6"- 1 ). 

If we set a = 2 and b = — 1, we obtain 

2" - (-1)" = [2 - (-1 )]A = 3A, 
where A , the second factor on the right of the identity, is an integer 
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since we substituted integers for a and b. Hence 

2 n + 1 = 2 n — (-1)" + 1 + (- 1 )" = 3A + 1 + (-1)" 

which shows that 2" + 1 is divisible by 3 when n is odd, but gives a 
remainder of 2 when n is even. 

Note 1. The notion of congruence. In order to formulate the essential 
part of the above solution, let us introduce a concept suggested by Gauss, 
the concept of congruence. 

Definition : Let a, 6 , and m be three integers. We say that a is congruent 
to b modulo m and write 

a = b (mod m) 

if the difference a — b is divisible by m, that is, if there is an integer k such 
that 

a — b = km; 

m is called the modulus. Note that the integers a, b , m, k need not be positive; 
they may be negative, and a, b, and k may even be equal to zero. We may 
assume without loss of generality that m is positive, since the fact that an 
integer is divisible by m does not depend on the sign of m. 

Examples: 

2 2 = 1, 2 4 = 1, 2 6 = 1, (mod 3) 

states that the numbers 

2 2 — 1 = 3. 2 4 — 1 = 15, 2 6 — 1 = 63, 
are divisible by 3. The relation 

a = 0 (mod m) 

says that a is divisible by m. 

Let m = 3 and let us arrange the integers in increasing order by writing 
three consecutive numbers in one column, the next three in the next column, 
etc. Then we obtain the array 


-9 

-6 

-3 

0 

3 

6 

9 ... 

-8 

— 5 

— 2 

1 

4 

7 

10 ••• 

-7 

-4 

-1 

2 

5 

8 

11 ••• 


It is easy to see that any two integers in the same row are congruent, and 
any two integers from different rows are not congruent. 

Similarly, for an arbitrary modulus m , we can arrange the integers in an 
array consisting of m rows. This shows that, given any integer a, there is 
exactly one integer r among the numbers 

0 , 1 , 2 , •••, m — 1 , 

such that r m a (mod m). VJe shall call r the remainder of a with respect to m. 
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The following statements and theorems show that the concept of congru¬ 
ence resembles, in many respects, the concept of equality. A congruence is 
reflexive: for every integer a, a = a (mod m ); 
symmetric: if a = b (mod m ), then b = a (mod m ); 
transitive: if a = b (mod m) and b = c (mod m ), then a = c (mod m ). 

Theorem. If a = a' (mod m) and b = b' (mod m), then 

a b= a + b' {mod m ), a — b= a' — b f (mod m ), ab a a'b' (mod m ). 


We shall prove the last statement in this theorem, the assertion about 
products, merely by using the definition of congruence. The expressions 

a = a' (mod m) and b = b' (mod m) 

say that there exist integers k and / such that 

a = a' + km, b = b' + lm\ 

therefore 

ab — a'b' = m{a'l + b'k + klm) t 
so that the difference ab — a'b' is divisible by m, that is 

ab = a'b' (mod m ). 

The following is a consequence of the above theorem: If a = b (mod m), 
then a n = b n (mod m ). 

Note 2. The last result may be used to solve our problem. The congruence 
2 = — 1 (mod 3) 

implies that 

2 " = (- 1 )" (mod 3) or 2" + 1 a (- 1 )" + 1 (mod 3). 

Hence for odd n 

2” + 1 = 0 (mod 3), 

that is, 2" + 1 is divisible by 3; and for even », 

2 n + 1 = 2 (mod 3), 
that is, 2 n + 1 is not divisible by 3. 


1898/2. Prove the following theorem: If two triangles have a common 
angle, then the sum of the sines of the angles will be larger in that triangle 
where the difference of the remaining two angles is smaller. 

On the basis of this theorem, determine the shape of that triangle for 
which the sum of the sines of its angles is a maximum. 

Solution, a) Denote the angles of the triangles by a, 0, y and a', 0' 9 
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y' 9 respectively and let a = a'. We first ask under what conditions the 
inequality 

sin a + sin 0 + sin 7 < sin a' + sin 0' + sin y' 
or (equivalently, since a = a') 

( 1 ) sin fi + sin y < sin 0' + sin y' 
holds. This inequality can be written in the form 

* . 0 + 7 fi - y „ . 0 ' + 7 ' fi‘ - V 

(2) 2 sin-cos-< 2 sin-cos-. 


Since a = a', we have 0 + y = 0' + y' < 180°, so that 

.18 + 7 m P + Y „ 

sm-= sin-> 0 . 


Dividing both sides of (2) by the positive number sin %(0 + 7 ), we get 

0- y 0’ - 7 ' 

cos-< cos-. 

2 2 

This holds if and only if the absolute value of 0' — y' is less than that of 
0 — 7 ; that is, if and only if the difference between the angles 0' and y' 
is less than the difference between the angles 0 and 7 . 

b) According to a): If not all three angles of a triangle A are equal, 
say 0 7 , then it is possible to find a triangle A' of different shape, such 

that the sum of the sines of the angles in A' is larger than the correspond¬ 
ing sum for A. To construct A', take A, leave its angle a unchanged, 
and replace 0 and 7 by their arithmetic mean $(0 + 7 ). The angles of 
A' are a = a, 0' = 7 ' = \{0 + 7 ). 


Thus, the sum of the sines of the angles in a non-equilateral triangle 
can always be increased in this manner. Therefore, only the equilateral 
triangle may maximize this sum. 

Note. The existence of a maximum. Our previous considerations show 
that if there is a maximum among the sums of the sines of the angles in a 
triangle, then this maximum is attained only in an equilateral triangle. How¬ 
ever, the existence of such a maximum is far from obvious. For, the sum of 
the sines in question may take on infinitely many values, and among infinitely 
many numbers there may not be a largest one. 

The fact that a maximum exists in our case requires proof ; we must show 
that the sum of the sines of the angles in an equilateral triangle A & is greater 
than the corresponding sum in any other triangle A. 

1 ) If one angle of A is 60°, then A e and A both have an angle of 60°. 
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m 











The difference of the other two angles of A e is zero, therefore of smaller 
absolute value than the corresponding difference for A. 

2 ) If A has no 60° angle, and if a < p < 7 , then clearly a < 60° < 7 , so 
that 

60° — a and 7 — 60° 

are positive numbers. 

Draw a triangle A' with angles 

cl = 60°, 0' = /?, hence 7 ' = a + 7 — 60°. 

Then 

7 ' - = (a + 7 - 60°) - 60° = (7 - 60°) - (60° - a) 

so that | 7 ' — a f | is the positive one of the two numbers 

(7 - 60°) - (60° - a) and (60° - a) - (y - 60°). 

In either case 

| 7 ' — a | < (7 — 60°) + (60° — a) = y — a = | 7 — a \ . 

Now, since a = 60°, we know from 1 ) that the sum of the sines of the angles 
is smaller for A' than for A*. Moreover /3' = and, as we just saw, the differ¬ 
ence of the other two angles of A' is smaller in absolute value than the corre¬ 
sponding difference for A. It follows from a), therefore, that the sum of the 
sines is smaller for the angles of A than for those of A'; hence, it is also smaller 
than for those of A e- 

1898/3. Let A , B y C, D be four given points on a straight line e. Construct 
a square such that two of its parallel sides (or their extensions) go through 
A and B respectively, and the other two sides (or their extensions) go 
through C and D> respectively. 

Solution. We shall denote the length of a line segment XV also by 
XV. Let PQRS (Figure 17) be a solution. If we rotate it about its 
center, a 90° turn carries CD into C'D'. Of course C'D' _L CD 
and CD ' = CD. But then there is a point B f with the following 
property: The segment BB' is perpendicular to the line e through C 
and D , has length CD , and B' is on the side PS through A. 

Thus the construction is this: Through B we draw the perpendicular 
to the line through C and D and measure off BB' = CD. The sides of 
the square PQRS will lie on the straight line AB\ on the line through B 
parallel to AB\ and on the lines through C and D perpendicular to AB'. 

Since there are two segments BB ' equal and perpendicular to CD, 
there are two solutions symmetrical with respect to the line e through C 
and D. Figure 17 shows only one of these squares. 

Justification of the Solution. Through B draw the segment BL per- 
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pendicular to AB' } and through C the segment CN perpendicular to 
DS\ then in the right triangles BLB' and CA r D, BB' = CD and 
<&LBB' = <£NCD because the sides are pair-wise perpendicular. 
Consequently, these triangles are congruent. Therefore BL = CN y i.e. 
two adjacent sides of the constructed rectangle are equal. 


D’ 



Remark. This construction is correct word for word whatever the posi¬ 
tion of the given points in the plane may be; see Figure 18. 


P. 
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M 



1899 Competition 


1899/1. The points A 0 , A\, A 2 , ^ 3 , ^4 divide a unit circle (circle of 
radius 1) into five equal parts. Prove that the chords AqA X} AqA* satisfy 

(A qA i* A qA 2 ) 2 = 5. 

First Solution. In the unit circle, the length of a chord is twice the 
sine of half the subtended central angle. Thus (see Figures 19, 20) 

AqA x = 2 sin 36° = 4 sin 18° cos 18°, 

A qA 2 = 2 sin 72° = 2 cos 18°, 


and 


A qA 1 • A oA 2 — 8 sin 18° cos 2 18°. 


But 2 sin 18° is the length of a side of a regular 10-gon inscribed in the 
unit circle; this length, as we know, is ^(\^5 — 1). Hence 

. 0 Vs - 1 

sin 18° = -, 


cos 2 18° = 1 - sin 2 18° = 1 - 


6 - 2V5 
16 


and 


5 + V5 - Vs +1 

- = v5- 

8 8 


z_ 5 — 1 _ 

8 sin 18 cos 2 18 = \/5- = -s/5- 


Therefore, in fact, 


(A 0 A l -A B A 2 y = (VS)* = 5. 



Figure 19 


Figure 20 


SOLUTIONS 


63 


Note. Regular polygons. In our problem AoA\ is a side of the 5-gon in 
Figure 19 (the sides intersect only at the vertices), AqAz is a side of the 5-gon 
in Figure 20. Both figures show regular polygons because, by definition, 
every figure constructed as follows is a regular polygon: We start at some 
point Aq of the circumference of a circle and measure off a chord a so chosen 
that, after measuring it off n times consecutively (following the circle in the 
same sense), we come again to A o and all n vertices are distinct. 

For a given n we get all possible inscribed regular n-gons if we choose a as 
the chord subtending the arc 

-360°, 

n 

taking for k , one after the other, all positive integers less than n/2 and prime 
to n. If k is not prime to n, the construction described above leads us back 
to Aq too soon; for example, n = 10, k = 4 gives a regular polygon with only 
5 instead of 10 vertices. 

For k = 1, we get a regular polygon whose sides meet only at their end 
points. 

For k > 1, we get a regular polygon whose sides intersect also at other 
points. 

If n is an odd prime p } k may take on all integral values from 1 to ?{p — 1 ); 
so in this case there are \{p — 1 ) different inscribed regular />-gons. 

If n is a composite number, there are fewer than \(n — 1 ) different regular 
w-gons; thus, if n = 24, there are only four. 

Second Solution. In the following solution our knowledge of regular 
polygons is not used. 

The lengths of the segments AqA\, AqA* are connected in a simple 
way with the cosines of those angles for which 5<p is an odd multiple of 
90°, that is, those for which 

cos 5 ^ = 0 . 

We may restrict our attention to ^-values from 0 to 180° since, for values 
greater than 180°, we can always find an angle between 0 and 180° with 
the same cosine. With this restriction, the cosines are: 


cos 

(i-90°) 

= cos 

II 

o 

00 

T— ^ 

sin 

72° = 

%AoA2, 

cos 

(§•90°) 

= cos 

II 

o 

-f 

to 

sin 

36° = 

$AoA\, 

cos 

($•90°) 

= cos 

II 

o 

8 

o, 



cos 

($•90°) 

= cos 

126° = ■ 

— sin 

36° = ■ 

— \AqA\, 

cos 

($•90°) 

= cos 

162“ = - 

-sin 

72° = - 

— \AqAi. 


We shall rewrite the equation cos 5<p = 0 as a polynomial equation in 
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cos <p (which we shall denote by x)\ the above expressions will be roots 
of this equation, and the value of (AqA\* A 0 A 2) 2 can then be found easily. 
To this end we shall express 


cos flip and 


sin (» + 1 )<p 
sin ip 


recursively for n = 0 , 1 , 2, 3, 4, 5 in terms of x = cos^. [We use 
sin (n -f- l)v?/sin ip instead of sin (n -f \)<p in order to obtain expressions 
free of square roots.] 

The expressions T n {*), U n (x ) we find for cos riip } sin (n+ l)#?/sin^, 
respectively, in terms of x = cos ip are obtained as follows: 


cos 0 = T 0 (x) = 1, 

sm ip 

— = Ufs{x) = 1, 

sin tp 

cos tp = T\(x) = x, 

sin 2 <p 

- 2 cos <fi — U t (x) — 2x. 

sin if> 


In general, we shall use the recursion identity 

cos (n + 1 ) ip = cos ip cos nip — sin ip sin rup 

sin nip 

= COS <p COS Hip — (1 — cos 2 ip) -, 

. . . sin ip 

that is, 

(1) T n +i(x) = xT n (x) - (1 - 
and the recursion identity 

sin (n + 2)ip 1 

-;- = —— [sin ip cos (n + 1 )tp + cos ip sin (n + 1 )^], 

sin ip sm ip 

that is 

(2) U n + i(x) = T^{x) + xUn(x). 

Alternate application of (1) and ( 2 ) gives 

T 2 (x) = xT Y {x) - (1 - x*)U 0 (x) = x-x - (l - x 2 ) = 2x> - \ 

U 2 (x) = T 2 (x) + xUi(x) = 2x* — 1 + x-2x = 4x* — 1 

T 2 (x) = x(2x 2 — 1) — (1 — x 2 )-2x = 4a* 3 — 3x 

U*(x) = 4^ - 3x + *(4* 2 - 1) = 8s 3 - 4x 

T 4 (x) = x(4x* - 3x) - (1 - x*)(4x 2 - 1) = 8r> - 8s 2 + 1 

U 4 (x) = 8x* - 8x* + 1 + x(&x* - 4x) = 16* 4 -12*2+1 
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and 

T b (x) = x(Sx 4 - 8* 2 + 1) - (1 - x 1 ) ( 8 ** - 4.r) 

= x(&x* - 8 s 2 + 1 + 8 s 4 - 12 * 2 + 4) 

= x(\6x< - 20x 2 + 5) = *[(2 *) 4 - 5(2s ) 2 + 5]. 

In our notation, T b (x) = cos 5y?, where ip is an angle such that 
cos 5*? = 0. Therefore, the roots of T b (x) = 0 are just the five cosines 

%AoAi, — ^AqA 1 , 0, $AqA 2 , %AoA 2 

evaluated earlier. If from T b (x ), we take out the factor x corresponding 
to the root 0 , and if we set 

( 2*) 2 = 

we get the quadratic equation 

u 2 - 5u + 5 = 0 ; 

its roots are just (<4 0 ^i ) 2 and (^lo^) 2 . Since the product of the roots is 
the constant term, it follows that 

(A 0 ArA 0 A 2 ) 2 = 5. 

Note I. Generalization of the theorem proved above. Chebyshev 
polynomials. The theorem just proved is a particularly simple instance of 
the following: 

If n = p*, where p is a prime and k a positive integer , and if the different 
regular n-gons inscribable in the unit circle have side lengths ai, a 2t • ■ •, a*, then 

(ai • a 2 • • • at) 2 = p. 




For example, for n = 2 8 , the sides of the regular inscribed 8 -gons (Figures 
21 , 22 ) have lengths 

45° . 135° 45° 

a\ = 2 sin — and a 2 = 2 sin- = 2 cos — . 

2 2 2 
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The product a\a 2 is 


and 


. 45 ° 45° 

4 sin — cos — = 2 sin 45 = V2, 
2 2 


(aia 2 ) 2 = 2. 


A proof of the general theorem involves a closer examination of the 
equations 


Ti(x) = 0 , £/i(*) = 0 , T 2 (x) = 0, U 2 (x) = 0 , •••. 

The polynomials r„(x) and £/„(*) which express 

sin (n + \)<p 

cos n<p and - - - 

sin y? 

as functions of x = cos^ are called Chebyshev polynomials .f 


Note 2. A geometric application of complex numbers. The following 
holds for regular polygons with any number of sides: 

If Ao, A\, •••, A n — 1 are the vertices of a regular n-gon inscribed in the unit 
circle, then 

A o^l 1 • A o/l 2 • • • A oA «—1 = n. 


We give a simple proof for those acquainted with complex numbers. J 
We represent the regular w-gon in the complex plane, drawing the unit 
circle about the origin and placing the vertex Ao at the point 1 on the real 
axis (see Figure 23). If we denote the nearest vertex (going from A 0 in the 
counter clockwise direction) by the complex number €, then the vertices of 
the w-gon correspond to the complex numbers 

1 , e, c 2 , •••, 


each has absolute value 1 , and their amplitudes are 


0 , 


360° 


360° 


, 360° 

(n - 1 )-, 

n 


respectively. 


t P. L. Chebyshev, a Russian mathematician, was born in 1821 near Moscow ; he 
died in 1894 in St. Petersburg, where he w as a professor at the university. He proved 
the following oft-quoted theorem of number theory: If x > 1, then there is a prime 
pfor which x < p < 2x. For example, if x - 1, then 1 < 2 < 2; if x = 10, then 
10 < 11, 13, 17, 19 < 20. 


t For some basic concepts concerning complex numbers, see for example K. Knopp, 
Eletnents of the Theory of functions, New York, Dover Publications, Inc., 1952. 
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The lengths of the segments from Ao to the other vertices correspond to 
the absolute values of the complex numbers 1 — e, 1 — e 2 , •••, 1 — e n_1 , 
so that the theorem, in terms of complex numbers, states 

(1) | (l-e)(l-« 2 )---(l-«"-')|= n. 

To prove this, we note that 

€ n = 1 

and, in general, for integers k, 

(€*)" = (c")* = 1 . 

Thus 1, €, e 2 , e M_l are the zeros of the polynomial 

z n — 1 = (2 — 1) (z n_1 + z w ~ 2 + • • • + 2 + 1). 

Since the first factor on the right vanishes only at 2 = 1, the numbers 

c, c 2 , • • •, c n_1 

are the zeros of the polynomial 

/(z) = z n_1 + z n “ 2 + • • • + 2 + 1. 

Therefore, f(z) factors into 

/(a) = (z - <) (2 — e 2 ) • • • (s - e" -1 ). 

If we substitute 1 for 2 , we obtain 

/(1) = (1 — «)(i — * 2 ) * • • (1 — « n-1 ) = »• 

This is more than (1) claims: not only the absolute value of the product, 
but the product itself is n. 
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1899/2. Let *1 and x 2 be the roots of the equation 
x 2 — (a + d)x + ad — be = 0 . 

Show that or, and x\ are the roots of 

y* — (a 8 + d* -f 3abc + 3bcd)y + (ad — be ) 3 = 0 . 

Solution. By known relations between the roots and coefficients of 
second degree equations, the fact that x h x 2 are roots of 

x 1 — (a + d)x + ad — be = 0 

implies that 

a + d = x\ + * 2 , ad — be = X\X%. 

We use these to express the coefficients of the second equation in terms 
of xi and x 2 : 

a* + d 2 + 3abc + 3bcd = a 3 + d? + 3 (a -f- d)bc 

= (a + d) z — 3(a + d)(ad — be) 

— (*i + * 2 )* — 3(*i + 0C2)xiX 2 
= x\ + x\ 

and 

(ad — be) 3 = x\x\. 

Therefore, the equation 

y 2 — (a 3 + d 3 + 3abc + 3bcd)y + (ad — be) 3 = 0 
is equivalent to 

y 2 - (*? + x\)y + x\x\ = 0 , 

and this factors into 

(y - x\) (y - x\) = 0 . 

Thus its roots are indeed x\ and x\. 

Note. On reducing irrational equations. Denote a + d by p and 

ad — be by q ; then the problem answers the following question: 

If the cube root of a number y satisfies 

x 2 + px + q = 0, 

does y also satisfy an equation in integral powers of y, and if so, how is this 
equation found? In short, can 

(!) (\/y) 2 + P\/y + q = 0 

be reduced to an equation in which no fractional powers of y appear, and if 
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so, how? In the above problem the desired equation was given and merely 
had to be verified. However, one can derive the equation and this derivation 
will show how, in general, one can eliminate radicals from an equation.t 
First, multiply equation 

( 1 ) (y/y ) 2 + py/y + 1 = 0 

by obtaining 

(2) #>('v / y)* + iVy + y = °- 

Next, multiply this result by y/y: 

( 3 ) i^y/y) 1 + yy/'y + Pv ~ °- 

Eliminate (^/y ) 2 from equations (1) and (2), then from (1) and (3). This 
gives , 

(9 — P 1 ) y/y + y ~ Pi = 0 
(y — <ip) y/y + py ~ = °- 

Then, eliminate y/y from these two to get 

(py — <f)(q — t?) — (y — pq) 2 = 
which is the same as 

?+ (P* “ 3/>g)y + q z = 0. 

If we substitute the values of p and q into the last equation, we obtain the 
polynomial of the original problem. 

In this procedure it was inessential that the radical sign stood over the 
unknown y alone; one could just as well have had a &th root, \/, of a more 
complicated expression in which the unknown is combined with constants 
by means of the operations +, —, X» Nor need k be 3. To handle the more 
general case, we multiply the given equation repeatedly by the radical to 
be eliminated until we have the right number of equations in order to elimi¬ 
nate every power of that radical. This number is finite, since only the first 
k - 1 powers of the radical can occur. J Then, all we have to do is to eliminate 
successive powers of the radical and thus eliminate it entirely. 

f It is to be understood that we deal here with polynomial equations Q(x) « 0 
having rational coefficients, i.e., with algebraic equations, but that the unknown may 
appear in irrational form; the same question might be formulated also as follows: 

If y ru J/~r 2 are roots of Q(x) = 0, construct an equation Q' (x) = 0 with roots n and r*. 

x Any power greater than — 1 of the radical can be reduced to a power less than or 
equal to k — 1 by means of the relation 

(^K)‘ - Y. 

(y/Y)*** - 


For example, 
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Should there be several radicals, possibly with different exponents, the 
process is to be repeated for each, until no radical sign stands over an expres¬ 
sion involving the unknown. 

This plausibility argument shows: An equation containing the unknown in 
irrational form is reducible to one in which only integral powers of the unknown 
occur, no matter how many radicals the original equation contains and to 
what powers. We shall not consider the details of the proof. 

Though a method of constructing the desired equation has been outlined, 
it is to be noted that, as the number of radicals and their powers increase, 
the calculations become quite difficult. 


1899/3. Prove that, for any natural number «, the expression 

A = 2903" - 803" - 464" + 261" 
is divisible by 1897. 


Solution. By virtue of the well-known identity 

a" - b n = (a — b) (a"" 1 + a n -' 2 b + • • • + ab n ~ 2 + b n ~ l ), 

the difference of the wth powers of two integers is divisible by the differ¬ 
ence of the integers themselves. 

The number A equals 

2903" - 464" - (803" - 261"), 

and 2903" — 464" is divisible by 

2903 - 464 = 2439 = 9 • 271, 

while 803” — 261" is divisible by 

803 - 261 = 542 = 2 • 271, 

so that A is divisible by 271; that is A = 271B, where B is an integer. 
But A is also equal to 

2903" - 803" — (464" — 261"), 

where 2903" — 803" is divisible by 

2903 - 803 = 2100 = 7 • 300, 

and 464" — 261" is divisible by 

464 - 261 = 203 = 7-29, 

so that A is also divisible by 7. 
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Since 271 is not divisible by the prime 7, A = 271 B is divisible by 7 
only if B is [see part a) of the Note to the Second Solution of 1894/1]. 
Hence, B = 7C, where C is an integer, so that A - 271 • 7C = 1897C is 
indeed divisible by 1897. 


1900 Competition 

1900/1. Let a, b, c, d, be fixed integers with d not divisible by 5. 
Assume that m is an integer for which 

am 3 + bm 2 + cm + d 

is divisible by 5. Prove that there exists an integer n for which 
dn z + cn 2 + bn 4* # 

is also divisible by 5. 

Solution. The integer m is not divisible by 5. Por, otherwise, 
am z + bm 1 + cm + d = m(am 2 + bm + c) + d 

would be divisible by 5 only if d were divisible by 5, contrary to the 
assumption. 

The number m, therefore, is of the form 

m = 5k + t 

where k is an integer and r a positive integer less than 5. 

For the sake of brevity, let us set 

A = am 3 + bm- + cm + d, 

B = dn 3 + cn 2 + bn + a. 

If we eliminate d from these expressions, we get 

An 3 — B = a(m 3 n 3 — 1) + bn(m 2 n 3 — 1) + cn 2 (mn — 1) 

= ( mn - l)[a(w J » 2 + mn + 1 ) + bn(mn + 1 ) + cn 2 ]. 

Now, if m = 5k + r is a number such that A is divisible by 5, and if we 
can choose n so that the right side of the last identity is divisible by 5, 
then B will be divisible by 5. We shall achieve this by choosing, for every 
m not divisible by 5 , an integer n so that the factor (mn - 1 ) on the right 
is divisible by 5. In particular, since m = 5k + r, mn = 5 kn + rn, so 
that mn — 1 is divisible by 5 whenever rn is 1 plus a multiple of 5. So, 





i 
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if r = 1, choose « = 1; if r = 2, choose n = 3; if r = 3, choose » = 2; 
and if r = 4, choose n = 4. In this way, for every m, we have found an 
n which makes mn - 1 divisible by 5, and hence, for which B is divisible 
by 5. 




1900/2. Construct a triangle ABC, given the length c of its side AB, 
the radius r of its inscribed circle, and the radius r c of its ex-circle tangent 
to the side AB and to the extensions of BC and CA. 

Solution, a) Let D be the point of tangency of the inscribed circle 
k to the side BC\ let D' be the point of tangency of the other circle k' to 
the extension of BC. (See Figure 24.) 



Figure 24 

We know [cf. 1896/3, Note 2, (1) and (2)] that, if a, b, c are the 
lengths of the sides and 2s the perimeter of the triangle, 

CD = s- c, CD' = j, 

so that 

DD* = s — (s — c) = c. 

b) From the fact that the circles k and k' (with centers 0 and O' 
respectively) do not intersect, we shall derive a relation between r, r c 
and c. To this end, draw a line through 0 parallel to BC, intersecting 
O’D' in P; A OPO' is a right triangle with sides OP = DD’ = c , 
0 P = r '~r> and hypotenuse 00' >r c +r. By Pythagoras’ theorem, ’ 

(OO'y = c 2 + (r c - r )* > (r c + r )\ 

that is 

& + f2 c ~ 2 r c r -F r 2 > r\ + 2 r c r + r 2 , 
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(» 

c) If the given data c, r, and r e obey condition (1), and if r e > r, then 
A ADC may be constructed as follows: Draw a segment DD' of length 
c, and draw perpendicular segments OD , O'D ' of lengths r, r c at D , D\ 
respectively. Draw the circle k of radius r about 0, and the circle k' of 
radius r c about O'. Since r c > r, the line through 0 and O' intersects the 
line through D and D'. Their point of intersection is the vertex C of the 
desired A A BC , since C is the only point on D'D from which two common 
outer tangents can be drawn to both circles. 

The circles k and k ' do not intersect, because condition (1) implies 

( OO'Y = c 2 + (r c - r) 2 = (r e + r) 2 + c 2 - 4rr c > (r c + r)\ 

Next, draw one of the inner tangents common to both circles. It will 
intersect the outer tangents from C in the desired vertices A and B of 
A ABC because, by the reasoning in a), AB = DD' = c. (The other 
inner tangent yields another solution congruent to the first. If k and k' 
are tangent, there is only one solution.) 

1900/3. A cliff is 300 meters high. Consider two free-falling raindrops 
such that the second one leaves the top of the cliff when the first one has 
already fallen .001 millimeters. What is the distance between the drops 
at the moment the first hits the ground? (Compute the answer to within 
.1 mm. Neglect air resistance, etc.) 

Solution. Let a be the distance the first drop has fallen at the instant 
the second drop leaves the cliff, and let r be the time needed for this 
descent of a. Let s be the total height of the cliff and t the time needed 
for a raindrop to fall this entire distance. Let s' be the distance the second 
drop falls from the time it leaves the cliff to the time the first hits the 
ground, that is, in the interval t — r. We wish to compute s — s'. 

Then, by the law governing the free fall of bodies under the influence 
of gravity, we have 

° = hgr 2 , s = ig/ 2 , and s' = \g(t - r) 2 . 

Hence, 



t This much of the solution answers also 1927/3. 
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so that 


and 



s — 2 y/as + a 


s — s' = 2y/T<j — a. 


In our problem, a = .001 mm., s = 300 000 mm., so that 
5 - *' = 2v / 300 - .001 — 34.6 mm. 


1901 Competition 

1901/1. Prove that, for any positive integer w, 

1" + 2" + 3" + 4" 

is divisible by 5 if and only if n is not divisible by 4. 

First Solution. Each of the numbers 

1 4 =1, 2 4 = 16=5-3+1, 3 4 =81 = 5-16+1, 4 4 =256=5-51+l 

is of the form 5k + 1, where k is an integer. Moreover, if A stands for 
any of the numbers 1, 2, 3 or 4, and if / is a positive integer, then is 
of the form 5£ + 1 because (cf. identity used in 1898/1) 

A 41 - 1 = M 4 )* - 1 = (A 4 - 1 )[(A 4 ) l ~ l + M 4 )'- 2 + ••• + 1 ], 

where the first factor on the right is divisible by 5 and the second is an 
integer. 

Any positive integer may be written in the form 41 + r where / is a 
positive integer or zero, and the remainder r is one of the numbers 0 , 1 , 
2, or 3. In particular, our exponent n may be written in this form so that 

S = l n + 2 n + 3 n + 4” 

= 1 + 2 4 *+ r + 3 4 *+ r + 4 4/+r 

= 1 + 2 4 *2 r + 3 4l 3 r + 4 4 *4' 

= 1 + (5k\ + l)2 r + (5 £ 2 + l)3 r + (5*3 + l)4 r 

= 5(k\2 r + k& + k,4 r ) + (1 + 2' + 3 ' + 40 

= 5m + R, 

where m is an integer, and 

R= 1 + 2' + 3' + 4'. 
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Thus, 5 is divisible by 5 if and only if R is. If n is divisible by 4, then 
r = 0 and R — 4; in this case S is not divisible by 5. But if n is not 
divisible by 4, then r = 1, 2 or 3, and the corresponding values of R are 
10, 30 or 100; in this case 5 is divisible by 5. 

Second Solution. Observe (cf. Note 1 to 1898/1) that 

l 4 = 1 = 1 (mod 5), 2 4 = 16 = 1 (mod 5), 

3 4 = 81 s= 1 (mod 5), 4 4 = 256 = 1 (mod 5). 

Let n = 4k + r, where k is an integer and r is 0, 1, 2 or 3. If a is 1, 2, 3 
or 4, 

a 4 = 1 (mod 5), hence a 4k = 1 (mod 5). 

Thus 

a n = a 4k a r = a r (mod 5), 

and by the theorem on congruences (cf. Note 1 to 1898/1) 

5 = ^ + 2 - + 3* + 4” s V + 2' + 3 r + 4 r (mod 5). 

It follows that 


if 

r = 0, 

5 = 4 = 4 (mod 5) 

if 

r- 1, 

S = 10 = 0 (mod 5) 

if 

r= 2, 

S = 30 = 0 (mod 5) 

if 

r = 3, 

S = 100 = 0 (mod 5) 


so that S is indeed divisible by 5 if and only if n is not divisible by 4. 
Note. Fermat’s theorem. Our solution is based on the fact that 
V= 2 4 = 3 4 = 4 4 = 1 (mod 5). 

This congruence is a special case of the following theorem due to Fermat:f 
If a is an integer not divisible by the prime p, then 
a P~i = 1 (mod p ). 

f The French mathematician P. Fermat was born in 1601 and died in 1665, a member 
of the Toulouse parliament. He proved many beautiful number theoretical results, 
among them the one stated here. Following the custom of his time, he published his 
results without proof. Later mathematicians endeavored to prove his theorems and 
in the course of their efforts, contributed much to number theory. Fermat also played 
a part in the founding of analytic geometry. 

Fermat’s Theorem, stated here, should not be confused with the famous conjecture 
known as “Fermat’s Last Theorem”, which says that no non-zero integral values of 
x, y, z exist that satisfy the equation x n + y n = z n if n is an integer greater than 2; 
see 1909/1, Note. 
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To prove this, consider the set of all permutations of m things, p at a 
time, with repetitions allowed. Classify these m p permutations by putting 
into one class all those that can be obtained from each other by cyclic per¬ 
mutations (cf. 1895/1, Note 1 ). The number of elements in any one class 
is a divisor of p (as we showed in Note 1 to 1895/1), and hence is either 
1 or p. We shall show that there are precisely m classes with one element 
each, and so the remaining permutations fall into classes of p elements each. 

An arrangement consisting of a p-fold repetition of the same object is in a 
class by itself because a cyclic permutation (which replaces every object 
by its left neighbor, and the first by the last) just yields the same element 
back again. Since there are m objects, there are m different p-fold repetitions 
of one object ; hence there are m classes each containing one such permutation. 

Each of the remaining m p — m permutations contains at least two dis¬ 
tinct objects, and a cyclic permutation of such an arrangement yields a 
new permutation. Consequently, these m p — m permutations must fall 
into classes containing p elements each. 

Thus m p — m is p times the number of these classes, that is, 

m p — m = 0 (mod p ). 


It follows that 


m(m p — 1 ) = 0 (mod p ). 

This proves Fermat’s theorem for any positive integer m, since the last 
congruence implies that, if m is not divisible by />, then m p — 1 is. (Cf. 
Note to Second Solution of 1894/1.) 

To prove the theorem for any integer a, choose a positive integer m con¬ 
gruent to a (mod p). It is easy to show that Fermat’s theorem for m implies 
it for a.f 

1901/2. If 


u = cot 22°30', v 


1 

sin 22°30'’ 


prove that u satisfies a quadratic and v a quartic (4th degree) equation 
with integral coefficients and with leading coefficients 1 . 


f There are many ways of proving Fermat’s theorem. Two proofs by Euler were the 
first to appear in print. An earlier proof by Leibniz appeared only in 1863 in his col¬ 
lected works. Gauss found, independently, a proof similar to that of Leibniz. The 
proof given here is based on those due to Gauss and Leibniz. 

G. W. Leibniz, philosopher, mathematician, and diplomat, was born in Leipzig in 
1646 and died in Hannover in 1716. He invented the differential and integral calculus 
at the same time as Newton did. 


SOLUTIONS 


77 


Solution. We first construct an angle of 22°30', that is one-fourth of 
a right angle. This may be done as follows (see Figure 25): Let ABC be 
an isosceles right triangle with CA = BC, extend the side CA to a point 
D such that AD — AB\ draw the segment BD. The angle at D of the 
isosceles triangle DAB is half the angle CAB, which in turn is 45°. So, 
<£ADB = 22°30'. 



If we choose AC as the unit length, then 
DA = AB = Vac 1 + BC 2 = v2, DC = DA + AC = V2 + 1, 
and 

DB = VDO + BO = V(v3 + l) s + 1 = ViTrn. 

The values of « and v are: 


DC 

u = cot 22°30'-= V2 + 1, 

BC 


v = 


1 DB /- s 

- = — = V 4 + 2v2, 

V nr* 


sin 22°30' BC 


so that 

(u - 1)2 = 2, v 2 = 4 + 2V2, (v 2 - 4) 2 = 8. 

These give 

« 2 - 2u - 1 = 0 and r 4 - 8 t > 2 + 8 = 0 . 


Note. Algebraic and transcendental numbers. Algebraic integers. 

If a number a satisfies an algebraic equation 

x n + aix"-' + -h a n = 0 

with rational coefficients a\, a 2, • • •, then a is called an algebraic number . 

Every rational number r is algebraic since it satisfies the algebraic equation 
with rational coefficients x — r = 0. However, not every algebraic number 
is rational; for example, V2 is an algebraic number because it satisfies the 
equation x 2 — 2 = 0 , yet it is irrational. 
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Not every' number is algebraic. Those real or complex numbers which are 
not algebraic are called transcendental numbers .f Among the well-known 
numbers, e (the base of natural logarithms) and 7 r are examples of transcen¬ 
dental numbers. The first proof of the transcendence of e is due to Hermitef 
(1873); that of the transcendence of tt is due to Lindemann§ (1882). (It is a 
consequence of the transcendence of 1 r that it is impossible to construct, 
with straightedge and compass alone, a line segment equal in length to the 
circumference of a given circle, or a square having the area of a given circle.) 

Among algebraic numbers, we distinguish algebraic integers: A number a 
is said to be an algebraic integer if it satisfies an algebraic equation with inte¬ 
gral coefficients and leading coefficient 1 . For example, 


— 1 +\/5 —1 — \/5 



are algebraic integers in spite of their fractional form, because they are roots 
of the quadratic equation 

x 2 + x- 1 = 0 

with integral coefficients and leading coefficient 1. It can be shown that the 
sum, difference, product and quotient (with a non-zero divisor) of two alge¬ 
braic numbers are algebraic numbers, and that the sum, difference and 
product of two algebraic integers are algebraic integers. 

Our problem was to prove that the cotangent and the reciprocal of the 
sine of 90°/4 are algebraic integers. 


1901/3. Let a and b be two natural numbers whose greatest common 
divisor (g.c.d.) is d : 

(a, b) = 

Prove that exactly d of the numbers 

a, 2a, 3a, •••, (b — 1 )a, ba 

are divisible by b. 

t For simple expositions of the two classical proofs of the existence of transcendental 
numbers, see I. Niven, Numbers: Rational and Irrational in this series. 

t Hermite was born in 1822 and died in 1901 in Paris, where he was a professor at 
the £cole Polytechnique and at the University. He was president of the Academic des 
Sciences. As the most outstanding mathematician of his time, he was a member of 
many scientific societies. 

§ F. Lindemann was born in 1852 and died in Hannover in 1939; he was a professor 
at the University of Munich. 

f The symbol ( x , y) means “g.c.d. of x and y”;see Note 2 for a precise definition of 
g.c.d. 
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Solution. We have 

a = dr, b = ds; 
hence [see Note 3, theorem (i)] 

(r, j) = l.t 

If we divide a, 2a, • • •, (b — l)a, ba by b , we obtain the quotients 
r 2r (b — 1 )r ( ds)r 


Since r and 5 are relatively prime, the only integers here are the quotients 
in which the coefficient of r in the numerator is a multiple of s; see Note 
3, theorem (ii). Since b = ds, this happens d times as the coefficients go 
through the values 1, 2, • • • ,ds. 

Note 1. The divisors of a positive integer. 1 1 is easy to find the divisors 
of a positive integer if we can write it as a power product of primes (cf. Note 
to 1896/1). If 

a = vp* t b = wpP, 

where v and w are not divisible by the prime p , then the product ab contains 
p to the power a + 0. (This becomes evident when the multiplication is 
carried out.) 

It follows that a positive number a is divisible by b if and only if b contains 
no prime to an exponent higher than the corresponding exponent in the 
prime power product for a . 

For example, the number a = 2 m p, where p is an odd prime, has the follow¬ 
ing divisors: 

1 , 2 , 2 2 , •••, 2 m “ 1 , 2 m , 

p , 2p, 2 2 />, •••, 2 m ~ x p } 2 m p. 

Note 2. The greatest common divisor. If the integers a, b, • • • , m are 
not all zero, they have a finite number of common divisors. The largest of 
these is always positive and is called their greatest common divisor; it is often 
denoted by (a, 6 , • • •, m). 

Since zero is divisible by every number, the greatest common divisor of 
any set of integers is equal to that of the non-zero integers among them. 
Moreover, negative numbers may be replaced by their absolute values. 
Hence, for any set of integers, finding the g.c.d. is reduced to finding that of 
a set of positive integers. 

From Note 1 we know that if a, 6 , • ••, m are positive integers and if d is 
their g.c.d ., then the power of a given prime in the prime power product for d is 

t If the g.c.d. of two numbers is 1 , they are called “relatively prime”; see Note 3. 
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the smallest that occurs in the prime power products for a, b, • • •, and m for that 
prime. 

For example 

(2 6 • 3 24 • 7 9 • ll 15 , 2 9 • 3 10 • 13 8 ) = 2 6 • 3 10 . 

This shows also that a number k divides each of the numbers a, b, • • •, and 
m only if k divides their g.c.d. 


Note 3. Relatively prime numbers. If two or more integers have 1 as 
their g.c.d., i.e., if they have no common divisors other than 1, they are 
called relatively prime. 

For example, if p and q are distinct primes, then p r and q‘ are relatively prime 
for all pairs r , 5 of integers. 

The following two theorems were used in the solution: 

(i) If a, b, • • •, m are integers, not all zero , and if d is their g.c.d., then the 
integers 



are relatively prime. 

Suppose, to the contrary, that 

( a' t b\ •••, m') = d\ with d'> 1 . 

Then 

a = ad, b — b'd , •••, m = m'd 

are all divisible by d'd > d, so that d would not be the g.c.d. of a, b, • • •, m. 

(ii) If b is a non-zero integer, (a, b) = 1, and if the product ak of a and an 
integer k is divisible by b, then k is divisible by b. 

For, if k were not divisible by b, then the prime power product for | b | 
would contain at least one prime p raised to a positive power while the 
power product for | k ! would contain p to a power a < /3 (possibly a — 0 ). 
Since (a, b) = 1 , p cannot divide a; therefore p has the exponent a < 0 in 
the prime power product for | ka ] , and hence ka is not divisible by b. This 
contradicts the hypothesis. Therefore k is divisible by b. (If a is a prime, this 
theorem is identical with theorem a) in the Note to the Second Solution of 
1894/1.) 

The following theorem is also noteworthy: 

If the integer A is divisible by a and b and if (a, b) — 1, then A is divisible 
by the product ab. 

For, if A is divisible by a, there is an integer k such that A = ak; and by 
theorem (ii), since (a, b) = 1 , A = ak is divisible by b only if k is, i.e., if 
k = bk' where k' is an integer. Hence A = abk' so that ab divides A. 
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1902 Competition 


a) 


1902/1. Prove that any quadratic expression 
0(x) = Ax 2 + Bx + C 
can be put uniquely into the form 

x(x — 1 ) 

(?(*) = k —:—:- \- lx + m, 

1 • L 

where k y /, m depend on the coefficients A , B, C, and 


b) Q(x ) takes on integral values for every integer x if and only if k, /, 
m are integers. 


Solution, a) Since x*=x*—x+x = x{x — 1) + x f we may write 
x 2 = 2-+ x 


and substitute this expression in Q. We obtain 

x(x - 1 ) 


Q(x) = 2^4 


+ (A + B)x+C , 


and this has the desired form 


with 


x(x — 1 ) 

Q{x) = k - 1 - lx + w, 

1-2 


k = 2 A, l = A + B, m = C. 


b) (i) If Q(x) is an integer whenever x is, then, in particular, the 
values Q(0), 0(1), 0(2) obtained by setting x = 0, 1, 2 are integers. But 

0 ( 0 ) = m, so m is an integer, 

0 ( 1 ) = / + m y so l = 0 ( 1 ) — m is an integer, 

0 ( 2 ) = k + 21 + m y so k = 0 ( 2 ) - 21 - m is an integer. 

(ii) Conversely, if k y l y m are integers, then for every integral value of 

x, 0(x) is an integer. For, if x is an integer, then either x or x — 1 is an 
even number so that x(x — l )/2 is an integer; so, if k y /, m are integers, 
0 (integer) is the sum of three integers, hence itself an integer. 
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Note 1. Polynomials that take on integral values for integral values 
of the variable. The following generalization of statement a) in the prob¬ 
lem is easy to prove by induction: 

Every nth degree polynomial 

F(x) = «o + <l\X + a 2 X 2 + • • • + OnX n 

can be brought into the form 

(0 F(*) = &o + b\ + b 2 + • • • + b n ^ 

where 

_ x(x - 1) /x\ _ x(x - l)(x - 2) 

2 / 1-2 ’ W" 1-2-3 1 

and the coefficients 6 , are uniquely determined by the coefficients a,. Moreover , if 
the a{ are integers , then the 6 , are integers. 

Proof. The theorem is clearly true for first degree polynomials; part a) of 
the solution to the problem shows that it is also true for quadratic poly¬ 
nomials. Now, let us assume that it is true for polynomials up to degree 
k — 1, and show that it then follows for polynomials of degree k. Consider 

Pk(x) = <?o + a\x + • • • + ajfc-ix*^ 1 + a*** 

= Pk- i(x) + akX k . 

By multiplying out, we can verify that 

x(x- 1) (x - 2) • • • (x - k + 1) - x* + Gt-i(x) 

where G*_i(x) is a polynomial of degree k — 1 with integral coefficients. 
Thus 

**= *(*- 1)(* “ 2) •••(*- k+ 1) - Gk-i(x), 

and 

Pk(x) = ?w(i) - «*G*-x(x) + 1)( *~ 2) ’" (x ~ * + *) 

k\ 

The difference of two polynomials of degree k — 1 with integral coefficients 
is a polynomial of at most degree k — 1 with integral coefficients; therefore, 
by the induction hypothesis, the first two terms on the right may be put into 
the form 

6o+6, (0 + "" Mfc - i C-1)* 

But then Pk is of the desired form 

p k {x) - bo + 6 , (*) + .. • + ^ ^ + bk Q, 
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where 6 * = Moreover, if the a, are integers, then so are the 6 t . 

Statement b) of the problem is generalized by the following theorem: 

The polynomial F(x) takes on integral values for every integer x if and only 
if the coefficients 6 0 , &i, • • •, b n in ( 1 ) are integers. 

Proof. The proof follows the pattern of the proof given above for the 
case n = 2 . 

(i') Assume that the coefficients 6 , are integers; if we can show that the 
expressions 

C) 

are integers when x and k are integers, k > 0, then F(x) will be a sum of 
products of integers, and hence an integer. 

We prove that 

/x\ x(x — 1 ) (x — 2 ) • • • (x — k 2 ) (x — k + 1 ) 

W ~ 1 • 2 • 3 ••• (k - 1)* 

is an integer whenever x is as follows: 

If x is a positive integer or zero, then 

0 

is the number of possible combinations (without repetitions) of x things, k 
at a time.f and hence an integer; if x < k , this number of combinations is 0 . 

If x is a negative integer, say x = — y, then 

—y(—y — !)•••(— y — k + 2 )(—y — k + 1 ) 


o 


1 • 2--(k - 1 )* 

(y+k— l)(y + k — 2 )•••(>+ l)y 


- (- 0 * 


i • 2 — (* - 1 )* 




Here y + k — 1 is a positive integer, so that 


o±rn 


is indeed an integer. 


t Cf. Note 2, b) to 1895/1, page 26. 
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Next, we must show that, if F(x) is an integer for every integer x, then 
the coefficients 5, are integers. 

(ii ) As in the case n = 2 , observe that bo = F( 0 ) is an integer, 

F(l) = bo + &i, so that b\ = F(l) — bo is an integer, 

F{2) = bo -f- 2b\ + 62 , so that 62 = F( 2) — bo — 2b\ is an integer 
and, in general, for any integer r < n, 

F(r) = b 0 + rbi + ^2 + • • • + ^ ^ b r , 


since 


but 



for r < k; 



= 1 , 


so this equation can be written as 

b r = F(r) — bo — rbi — • • • — ^ & r _ 2 . 

We are given that F(r) is an integer, have shown that 



is an integer whenever k is, and have already shown that b 0t b u •••, b r -i 
are integers. Therefore, b r is a sum of products of integers, and hence an 
integer. We use this argument for r = 0, 1 , 2, • • •, n and so show that all bi 
in ( 1 ) are integers. 


Remark. Observe that in the above proof, w'e deduced that the b x are integers 
by using only the integral values F( 0), F(l), •••, F{n). The values of 
n “I - 2 ), • • • did not matter. But once we have integers b u the 
fact that F(x) is an integer for all integers x can be deduced from (i'). Thus 
we have the theorem: 

If the polynomial F(x) of degree n takes on integral values for x = 0 , 1 , • • •, 
w, then it takes on integral values for all integers x. 


Note 2. The binomial theorem and the binomial series. The expres¬ 
sions 



occur in two familiar situations for positive integers x, k : first as the number 
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of combinations of x things, k at a time (see Note 2 to 1895/1), and second 
as coefficients in the binomial expansion of the expression (a + b) x . To show r 
that for a positive integral exponent x, 

(a + b) x 

= a* + (*)<-*+... + (*)«*-*&* + - + C- I)' 16 *"' + O’ 

we merely analyze what it means to multiply the expression a + b by itself 
x times: Each term in the result will consist of a product made up of one term, 
either a or b, from each of the x factors; these products must therefore be of 
the form 

a *- k b k t 0 < k < x. 

For a fixed value of k , we get as many products <**-*&* as there are w f ays of 
picking k b’s from x factors. Hence, the coefficient of the product a*“*fc* is 

(;> 

the number of combinations of x things, k at a time. (It is clear that this will 
be equal to the number of combinations of x things, x — k at a time; for, the 
number of ways of picking out k things from x must be the same as the num¬ 
ber of ways of holding on to x — k out of x things.) This proves the iden- 
tity ( 1 ). 

If we set a = b = 1, we obtain 


2 " = 1 + 


C) + Q + '" + l”i) + C) ; 


a/ \2 ) 

we arrived at the same identity in Note 2 , c) to 1895/1. 

When x is not a positive integer, w r e no longer have these simple combina¬ 
torial interpretations of 


(;)■ 


However, the expressions 


called binomial coefficients , still retain their significance for binomials in the 
following sense: If z is a number such that — 1 < z < 1 and x any real expo¬ 
nent (not necessarily a positive integer), then (1 + z) x is expressible as the 
infinite series 


(\ + z) x = 1 + 


chq- + •••+(;) 
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It is called the binomial series and Newtonf was the first to consider it for 
arbitrary exponents. (The proof that this infinite series represents the value 
(1 + z) x belongs to the calculus.) In the special case x — — 1, this series 
becomes the infinite geometric progression 

1 — Z+3 2 — S 3 +*" 

whose sum, for — 1 < z < 1, is indeed 

(1 + z)~ l = —. 

1 + 2 

1902/2. Let 5 be a given sphere with center 0 and radius r. Let P be 
any point outside the sphere S, and let S' be the sphere with center P 
and radius PO. Denote by F the area of the surface of the part of S' 
that lies inside S. Prove that F is independent of the particular point P 
chosen. 

Solution. Let T be the point on S' antipodal to 0; that is, let the 
other endpoint of the diameter through 0 be T. Consider a plane through 
O, T and a point M common to both spheres, see Figure 26; let k and k' 
be the great circles in which this plane cuts the spheres S and S', respec¬ 
tively. Then k and k' have a second point of intersection, denoted by N. 
The lines MN and OT intersect in a point Q. 



t Isaac Newton was born in 1642 and died in 1727.He was professor of mathematics 
at Cambridge University. He was the first to state the law of universal gravitation and, 
simultaneously w f ith Leibniz, created the differential and integral calculus. He is 
buried in Westminster Abbey; the inscription on the marble monument that graces 
his tomb ends with the lines: Sibi gratulentur mortales tale tantumque exstitisse humani 
generis decus. (Mortals rejoice at so great an ornament to the human race.) 
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We claim that the surface area F of the spherical cap of S' inside S is 
equal to the product of the circumference of k' and the height OQ of the 
cap; i.e., that 

( 1 ) F = it • OT • OQ, 

and does not depend on the position of the center P of S'. 

We shall make formula (1) plausible in Note 1, below. 

Note 1. On the surface area of the spherical cap, spherical segment, 
and sphere, a) These three surfaces are generated respectively by the 
following portions of a semicircle: a terminal arc, an inner arc, the entire 
semicircle (Figure 27a, b, c). Each surface is obtained by rotating the arc in 
question about the diameter of the circle. We can approximate the surface 
area by dividing the arc into equal segments, connecting the points of divi¬ 
sion by line segments and rotating these along with the arc; see Figure 27a', 
b / , c. Smaller subdivisions of the arcs give closer approximations. This is 
intuitively clear. What we get is the sum of the surface areas of (truncated) 
cones; so let us first find these areas. 








b) Let pi be the radius of the base of a right circular cone and d its slant 
height. If the cone is cut along a line from the vertex and laid out in the plane, 
the lateral surface is a sector of the circle of radius d , whose bounding arc has 
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length 2irpi; see Figure 28. Let h be the area of the sector; then, since the 
area of the sector is to the area dV of the whole circle as the length 2irpi of 
its arc is to the circumference 2 ird of the whole circle, we have 

t\ _ 2rpi _ pi 

cfoc 2wd d 


This gives 


t\ = TTp\d 


as the lateral surface area of the cone. 




Figure 28 




Figure 29 

To calculate the lateral surface area of a truncated cone, the plane figure 
we consider is a sector of a ring, i.e. the region bounded by two concentric 
circles and two radii. If Y\ and r 2 stand for the radii of the concentric circles, 
the area of the ring is 

r\r — y\k = x(n + r 2 )(fi — r 2 ), 

where n — r 2 = d is the width of the ring (see Figure 29). The number ri + r 2 
may be interpreted as double the radius r of the “central circle” of the ring 
(or double the average of and r 2 )* Thus the area of the ring is 2 Trd, that 
is, the product of the circumference of the central circle and the width of the 
ring. The area / 2 of a sector of the ring is to the area of the whole ring as the 
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arc h of the central circle of the sector is to the length of the whole circum* 
ference of the central circle; thus we have 

h h 

-= —, and hence h — hd. 

2 Trd 2irr 

The truncated cone has slant height d , and a circle of circumference h at slant 
distance d/2 from the base; see Figure 29. Designating the radius of this 
middle circle by p and the lateral surface by I, we have 

(1) t = 2 irpd. 

If we take 


P = 


Pi 

2 


(which is the radius of the circle about a cone at distance d/2 from the base), 
this expresses once more the area of the cone derived in part a). 



c) Let us return to the sphere. Let d be the length of one segment in the 
polygonal line approximating a great circle (see Figure 30). Let p be the 
distance from the center of this line segment to the diameter of the sphere 
and let l be the distance from the same point to the center of the sphere; 
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l! 


finally let p be the length of the projection of the line segment d on the diam¬ 
eter. Then the area of the surface of revolution of the segment is given by (1). 

The right triangles OMA and O'M'A* (see Figure 30) are similar since 
corresponding sides are pairwise perpendicular. Hence 


and so 


P 

l 


P 

d' 


i.e. pd = pi; 


t = 2ixpl. 


In words: If we rotate a chord of a circle about a diameter it does not intersect , 
the surface generated has area 2ir times the distance of the chord to the center of 
the circle times the projection of the chord on the diameter. If we inscribe a poly¬ 
gonal line in an arc of a circle, every chord of length d has equal distance from 
the center, while the sum of the projections of the chords on the diameter 
equals the height m of the surface of revolution. (In case the semicircle is 
rotated, m is the length of the diameter.) Thus the area of the surface gen¬ 
erated by the polygonal line is 

2irlm. 


As the subdivision is refined, / approaches the length of the radius R of the 
sphere. Hence the surface area of spherical cap and spherical segment is 

2irRm , 

where R is the radius of the sphere, m the height of the surface in question. 
For the whole sphere, m = 2 R, so the sphere has area AtR 2 . 


Note 2. The geometry of Bolyai. The theorem just proved plays a 
considerable role in the geometry of J&nos Bolyai, a system of geometry in¬ 
dependent of the parallel axiom. Let us glance at the investigations of Bolyai. 

a) The parallel axiom. The history of the problem of parallel lines begins 
with Euclid’s Elements , which takes its departure from the definitions of 
some basic concepts, a few broad mathematical axioms, and, what is more 
important, five postulates. These basic assumptions form the foundation of 
Euclidean geometry. We shall now consider only the fifth postulate: If (in 
the plane) two lines are cut by a transversal L so that on one side of L the interior 
angles add up to less than two right angles , then the two lines intersect on that 
side of L. This is called “the parallel postulate” because it is the basis of the 
theory of parallel lines. 

Euclid calls two lines parallel if they are in the same plane but do not 
intersect, no matter how far they are extended in either direction. He proves, 
without using his fifth postulate, that if two lines in the plane are cut by a 
transversal L so that the sum of the interior angles is two right angles, then 
these lines are parallel (in the sense just stated). It follows that, for any line 
/ and through any point A not on /, there exists at least one line parallel to /. 
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Euclid also proves that there is only one parallel to / through A, but this 
proof is based on his fifth postulate; in fact, the parallel postulate was de¬ 
signed for this purpose. While the other building blocks of Euclid’s geometry 
are simple and straightforward, the fifth postulate sounds artificial and as if 
invented as an expedient. This is why the Greeks already tried to deduce it 
from the other, accepted, basic tenets of geometry. 

b) Janos Bolyai. In the subsequent twenty-two centuries, many a brilliant 
mind labored on the problem, none with greater zeal than Farkas Bolyai 
(Janos’s father). 

Farkas Bolyai was born in Hungary in 1775 and died in 1856. He studied 
at Nagy-Enyed and Kolozsv&r, became a friend of Baron Simon Kem6ny, 
and then went to the German universities of Jena and Gottingen (1796-1799) 
where he befriended Gauss, then a student there. F. Bolyai and Gauss corre¬ 
sponded (except for a long gap from 1816 to 1831) until Gauss’ death.f Only 
J&nos Bolyai’s work revealed why his father was unable to prove the fifth 
postulate. 

J&nos Bolyai (1802-1860) was very young when he first heard of the im¬ 
portance of deriving the fifth postulate from the other postulates. He tried 
to show its dependence on the others by denying the truth of the fifth postu¬ 
late and then searching for a contradiction. First, he worked in the plane. 
Only when he turned his attention to three-dimensional space did it dawn 
upon him that no such contradiction need exist—that the fifth postulate 
need not be a consequence of the others. Thus he was led to build a geometry 
in which the fifth postulate is false while all the others remain true, and found 
his system to be free of contradictions. From a logical point of view, this was 
all that mattered. 

The most beautiful discoveries of Janos Bolyai date back to 1823, but his 
finished paper appeared only in 1832. Bolyai’s father sent this work of 28 
pages to Gauss who, on March 3, sent the saddening reply that he (Gauss) 
had already obtained these results, but had withheld them for fear of an 
uproar. This and the later news that the Russian mathematician Loba¬ 
chevsky J had made the same discovery was a great blow to the young scien¬ 
tist. His father’s advice, in 1825, to publish at once, proved to be sound. But 
Gauss’ judgment was also correct; for the work of both Bolyai and Loba¬ 
chevsky remained unreadable in their time. Yet their bold ideas were vindi¬ 
cated; today, the geometry of Bolyai-Lobachevsky is esteemed as one of the 
greatest accomplishments of the mind of man. 

t The Correspondence of Karl Friedrich Gauss and Farkas Bolyai , ed. by F.Schmidt 
and P. Staeckel, Magy ar Tud. Akademia. 

t N. I. Lobachevsky (1793-1856) was professor in Kazan. He published his geo¬ 
metrical work in various forms; the shortest one is a booklet published in Berlin in 
1840. The Bolyais saw only this one (via Gauss, in 1848). 
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It has since been recognized not only that one may construct still a differ¬ 
ent geometry by using the other negation of the fifth postulate (i.e. by as¬ 
suming that there exists no line parallel to a given line / through a point 
outside /), but that yet other geometries, free of contradictions, can be con¬ 
structed by dropping other postulates. 

Which of the many geometries corresponds to reality? This is not a mathe¬ 
matical problem. The investigation of real space (and time) is an interesting 
and knotty problem in the realm of the natural sciences. Whatever the 
answer may be, the fact remains that the problem could not even have been 
posed as long as the human mind could not think of spaces other than the 
Euclidean space. 

1902/3. The area T and an angle 7 of a triangle are given. Determine 
the lengths of the sides a and b so that the side c, opposite the angle 7, 
is as short as possible. 

First Solution. The law of cosines gives 
c 2 = a 2 + b 2 — lab cos 7 

= (a - b ) 2 + 2 ab(\ - cost)- 


We also know that 

T = \ab sin 7, 
or 

AT 

lab --; 

sin 7 

hence, 

1 — cos 7 

e* = (a — b ) 2 + A T -;- = (« 

sin 7 


by + AT tan ^ . 


Since T and 7 are fixed, the second term on the right is a constant. The 
first term is zero when a = b and positive otherwise. Therefore c , and 
hence c, is a minimum when the triangle is isosceles, that is, when a - b. 
In this case, 

AT 

lab = 2 a 2 = -— , 
sin 7 


and 


rw 

° = 6 = 
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Second Solution. We shall show geometrically that c is shortest 
when the triangle is isosceles (a = b). Let A0B0C be an isosceles triangle 
with area T and angle 7; see Figure 31. Let A\B\C be a second triangle 
with the same area, with $.A\CB\ equal to 7, and with side CA X longer 
than side CB X . Since the small triangles A a A\Bi and A a BoBi have equal 
areas and the side A<>B X in common, they have equal altitudes; that is, 
AqA\BoB\ is a trapezoid. Moreover, AoA 1B0 < BiB ( ,A 1 because 

■^.AqAxBo < $CA 0 Bo = ■Zf.BxBtxAt, < $.BxB 0 Ai. 


C 



To show that AoB 0 < A X B U it now suffices to prove the following 

Lemma. Let g be one of the parallel sides of a non-isosceles trapezoid. 
Then the longer diagonal goes through that end point of g at which the inner 
angle is smaller. 

Proof: In the trapezoid PQRS (see Figure 32), let PQ and RS be 
parallel and assume that 

$SPQ > $PQR- 



Figure 32 
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Let PQS'S be symmetric with respect to the perpendicular bisector 
of PQ; then S' is on the line through S and R and beyond R , and 
$iRS'P = jiQSR. Since ^PRS' is an exterior angle of AS PR, 

$PRS' > $PSR, and <£PSR = $PSQ + $QSR. 

Hence 

$PRS' > $QSR = $RS'P. 

Since, in a triangle, the longer side lies opposite the larger angle, it 
follows that in APRS' 

PS' > PR. 

Since PS' = QS by symmetry, we have proved that 

QS > PR. 

This establishes the lemma. When applied to the trapezoid A 0 A 1 B 0 B 1 , it 
establishes the fact that the side AqBq—c belonging to an isosceles 
triangle is shortest. 

Third Solution. Consider all triangles with a given area T and a 
common angle 7 at the vertex C. If one of these has a shorter base c than 
the others, shrinkf all the others until their bases also have lengths c. 
The resulting figures will have areas smaller than T. W r e have trans¬ 
formed our problem into that of finding, among all triangles with a 
given base c and a given vertex angle 7 , the one with the largest area. 

The vertices C of all such triangles lie on an arc of a circle with radius 
c/2 sin 7 and chord c (see Note to 1895/2, First Solution). The triangle 
with the longest altitude to c will have the greatest area; but the altitude 
to c is longest when it is erected at the midpoint of the chord c , so the 
solution is an isosceles triangle. 

It follows that, among all triangles of area T and angle 7 at C, the side 
opposite C is shortest for the isosceles triangle. 


1903 Competition 

1903/1. Let n = 2 P “ 1 (2 P — 1 ), and let 2 P — 1 be a prime number. 
Prove that the sum of all positive divisors of n (not including n itself) is 
exactly n. 

t “Shrinking” a plane figure means to decrease its size while its shape is retained; 
i.e., at each stage of shrinking, the figure is similar to the original. 
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Solution. If we set q = 2 V — 1, n = 2 p ~ l q i the divisors of n are 
(cf. 1901/3, Note 1): 

1 , 2 , 2 2 , 2 p_l , 

q, 2 q, 2% 2 r'q. 

We sum the first geometric progression: 

2 P - 1 

1 + 2 + 2 2 + • • • + 2 p - 2 + 2 ^ = --- = 2 p - 1 = < 7 ; 

the sum of the other geometric series is 

q(2 p ~ l — 1 ) = 2 p ~ l q — q = n — q. 

Therefore, the desired sum is 

q + n — q = n. 

Note. Perfect numbers. A positive number n is called a perfect number 
if the sum of all its positive divisors less than n is exactly n. Perfect numbers 
were treated already in Euclid ( Elements , IX, no. 36). The smallest perfect 
number is 

2 ( 2 2 — 1 ) - 6 = 1+2 + 3 . 

Our theorem yields only even perfect numbers. Deeper analysis reveals 
that it yields every even perfect number.f The questions: 

(a) Are there infinitely many even perfect numbers? 

(b) Are there any odd perfect numbers at all? 
are still unanswered. 


1903/2. For a given pair of values x and y satisfying x = sin a , 
y = sin£, there can be four different values of z = sin (a + 0). 

a) Set up a relation between x, y and z not involving trigonometric 
functions or radicals. 

b) Find those pairs of values ( x , y) for which z = sin (a + p) takes on 
fewer than four distinct values. 

Solution, a) If sin a = x, sin 0 = y, then 

cos a = dtVl — x 2 , cosp = ±VT=f, 

t As of April 1962, only 20 of Euclid’s perfect numbers have been computed. The 
first 18 may be found in Recreational Mathematics , August 1961, pp. 56-59, and the 
19th and 20th appear in the April 1962 issue of the same magazine, pp. 29-31. 
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and 

z = sin (a + p) = sin a cos £ + cos a sin 0 
may take on the following four values: 

Zi = xy/\ — y 2 + y v 7 1 — x 2 , 

— Zi = — x\/l — y 2 — y\/1 — x 2 , 

( 1 ) 

z 2 = xy/l — y 2 — y\/l — x 2 , 

— z 2 = —xVl — 2T + yVl “ x 1 ' 

The equation having these values as roots is 

(z - Zi) (z + zi) (z - z 2 ) (z + z 2 ) = 0, 
or 

(2) (z 2 - zj) (z 2 - z\) = z 4 - (z 2 + z 2 )z 2 + z 2 z 2 = 0, 
where 

z\ + A = 2[x 2 (l - y 2 ) + y*(l - *»)] = 2(x 2 - 2x2y 2 + y 2 ) 

and 

Z1Z2 = ^(1 - y 2 ) - y 2 (l - x 2 ) = x 2 - y 2 . 

If we substitute these values in ( 2 ) we obtain the relation 

(3) z 4 — 2(x 2 — 2x 2 y 2 + y 2 )z 2 + (x 2 — y 2 ) 2 = 0 

between x, y and z, and this expression is free of trigonometric functions 
and radicals. 


sins 



Figure 33 
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b) In general, eq. ( 3 ) has the four distinct roots given in ( 1 ). [The 
graph of the sine function in Fig. 33 illustrates how each value of x 
between —1 and 1 leads to two angles a between 0 and n such that 
a = arcsin x, and similarly for y and 0, and how different values of 
z = sin (a + fi) result, depending on which a we combine with 0.] 
Equations (1) tell us that we obtain fewer than four distinct roots in 
the following cases: 

1. zi = z 2 , or Zi = — z 2 , which arise if 

y \/1 — x 2 = 0 or xy /1 — y 2 = 0, 

that is, if y = 0, or x 2 = 1, or if x = 0, or y 2 = 1; in other words, if either 
x or y takes on any one of the values, 0, 1 , or — 1 . 

2. z\ = — Zi, or z 2 = — z 2 , which arise if 

xy/\ — y 2 = — y v 7 1 — x 2 or xy/l — y 2 = y\/F — x 2 , 
that is, if x 2 (l — y 2 ) = y 2 (l — x 2 ) or, equivalently, if 
x 2 = y 2 or x = ity. 


1903/3. Let vl, B , C, D be the vertices of a rhombus; let k\ be the 
circle through B , C, and D\ let k 2 be the circle through A, C, and D; let 
k 3 be the circle through A, B , and D\ and let k A be the circle through A, 
B , and C. Prove that the tangents to k\ and k 3 at B form the same angle 
as the tangents to k 2 and £ 4 at A. 



Figure 34 
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Solution. The theorem is true for any quadrilateral ABCD. (Figure 
34 shows a convex quadrilateral and Figure 35 shows a non-convex 
quadrilateral. The proof we present below holds for all.) 



Figure 35 


Definition. The angle between two intersecting curves is defined to be 
the angle between the tangents to the curves at their point of intersection. 

Thus, the theorem to be proved may be phrased: The angle between 
k\ and k 3 at B is equal to the angle between k 2 and £4 at A. 

Observe first that the angles between any two intersecting circles are 
equal at both intersections. To see this, join the centers by a line; the 
whole figure is symmetric with respect to this line and symmetric angles 
are equal. It follows that the angles marked by the same letters in Figure 
34 are equal. The same is true for Figure 35 . 
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Moreover, in each case, 

r 4 - x + s = 180 ° at A ; 5-f-y + /= 180 ° at B\ 

t + x + u = 180 ° at C; u + y + r = 180 ° at D. 

Therefore 

(r + x + s) — ($ + ? + /):+ (/ + *+*)— {u + y + r) =0, 
or 

2 (x — y) =0. 

Hence, x = y, as we set out to prove. 

1904 Competition 

1904/1. Prove that, if a pentagon (five-sided polygon) inscribed in a 
circle has equal angles, then its sides are equal. 

Solution. In the pentagon AqAiA 2 A 3 A 4 of Figure 36 , the vertices 
Ao, A\y A 2 and A 3f A 2 , A \ determine congruent triangles because: 

1 . A\A 2 = A 2 A \, 

2. $LAqA\A 2 = $iA 3 A 2 A\ by assumption, and 

3 . ZAxAtAi = <£A 2 A 3 Ai, because they are inscribed angles 
subtending the same arc. 

A 4 



It follows from the congruence of these triangles that 

AoA\ = A 2 A 3. 

Similarly, by using other pairs of congruent triangles, it can be shown 
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that 

AqA\ = A%A& = 

AiAd = AiA% = A 5 A 4 , 


This theorem is true for polygons with an odd number (2n + I) of sides* 
and the same proof applies* For polygons with an even number (2n) of 
sides, the theorem is false; the simplest counter example is an inscribed 
rectangle. 

1904/2. If a is a natural number, show that the number of positive 
integral solutions of the indeterminate equation 

(1) ffi + 2x 2 + + - - - + nxn = a 

is equal to the number of non-negative integral solutions of 

n(fi -j- 1) 

(2) yi + 2 y 2 + 3y 3 + - * * -f ny n -= a -.. 

[By a solution of equation (1) * we mean a set of numbers \x\, x 2f * * -, % n ] 
which satisfies equation (1).] 

Solution. The set \x\, x n ] satisfies equation (1) if and only 

if the set 

\y\ = — 1, J2 = x 2 ~ I, ■' ■, y* = ffn ~ 11 

satisfies the equation 

(3) (yi + 1) + 2 (y z + 1) + 3(yz + 1) + * * * + + 1) — 0, 

obtained from (1) by substituting y,- + 1 for Xi (i = 1, 2, ***, n}* 
Equation (3) is equivalent to 

Ji + 2 y 2 -\- — + ny n = a — (1 + 2 + * • • + f*) 

n(n + 1) 

— a — -—* 

2 

Moreover, the x's are positive integers if and only if the y*$ are non- 
negative integers. 

Thus, for every set of values \xi 7 ***, there is exactly one set 
of values jy lT y 2 , - - *, y n \. Hence, (1) and (2) have the same number of 
solutions of the specified types. 

1904/3. Let AiAt and B X B 2 be the diagonals of a rectangle, and let 0 
be its center. Find and construct the set of all points F that satisfy 
simultaneously the four inequalities 


A,P > OP, A%P > OP * B X P > OP , BiP > OP. 
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Solution* Let P be any point in the plane and let P* be its projection 
on the line through A\ and A s ; see Fig. 37. Then A\P is greater than, 
equal to, less than OP according as AiP' is greater than* equal to, less 
than OP\ Hence the locus of points satisfying A\P > OP is the half 
plane containing 0 and bounded by the perpendicular bisector of the 
segment AiO. Similarly, the locus of points P satisfying A 2 P > OP Is 
the half plane containing 0 and bounded by the perpendicular bisector 
of A 2 0\ the locus of points P satisfying, respectively, B ± P > OP and 
B 2 P > OP consists of the half planes containing 0 and bounded by the 
perpendicular bisectors of BiO and B 



Figure 37 


The locus of points satisfying all four inequalities simultaneously is 
the common part of all these loci, Le., the interior of the parallelogram 
formed by the perpendicular bisectors of the segments A$0 , BiO , 

B 2 0 * This parallelogram is always a rhombus because its diagonals bi¬ 
sect the angles at which AuU and J %B» intersect* and hence are 
perpendicular. 


1905 Competition 

1905/1. For given positive integers n and p , find necessary and 
sufficient conditions for the system of equations 

x + py = n t x + y = p* 

to have a solution (x t y, a) of positive integers. Prove also that there is 
at most one such solution. 
















a i\ 
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Solution. We observe first that the second equation cannot be 
satisfied by the positive integers x, y, z unless p > 1, that is p — 1 > 0. 

Next, we solve the second equation for y and substitute its value in 
the first equation, so that 

x + py = x + p(p* - x) = x — px + p*+ l = x(\ — p) + p *+' = n 
or, since p — 1 0, 

p*+ l — n p M — 1 n — 1 

(1) x= -— --. 

p - 1 p - 1 p - 1 

From the second given equation, we find 

p*+i _ n _ >,*+1 i n 

y-r — r- 7TT--—T^r-■ 

that is 

* - p* n - 1 />* - 1 

(2) y =-- = -;-- . 

/> - 1 p - 1 p - 1 

Since, for every positive integer z, 

- 1 

—-- = ^ + ^+... + 1 

p - 1 

and 

P z ~ 1 

£ - 7 = p*-' + p*- 2 + ••• + 1 

P - 1 

are integers, relations (1) and (2) tell us that x and y are integers if 
and only if n — 1 is a multiple of p — 1 . Moreover, x is positive if and 
only if 

p*+ l > n , 

and y is positive if and only if 

n > p*\ 

thus x and y are positive if and only if 

( 3 ) p*+ l > n > p% 

so that n must be a number between two consecutive powers of />, z 
being the value of the smaller exponent. We summarize the necessary 
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and sufficient conditions for the given system to have a solution in posi¬ 
tive integers: 

(a) p > 1, 

(b) n — 1 is a multiple of p — 1 (and hence n > p ) 7 

(c) n is not an integral power of p. 

If these conditions are satisfied, then the inequalities ( 3 ) determine z 
uniquely and once the value of z is determined, eqs. (1) and (2) deter¬ 
mine x and y uniquely. Therefore, if (a), (b), (c) are satisfied, there is 
a unique solution (x, y, z). 

1905 / 2 . Divide the unit square into 9 equal squares by means of two 
pairs of lines parallel to the sides; see Figure 38 . Now remove the central 
square. Treat the remaining 8 squares the same way, and repeat the 
process n times. 

a) How many squares of side length 1 / 3 ” remain? 

b) What is the sum of the areas of the removed squares as n becomes 
infinite? 



Figure 38 


Solution, a) After the first step 8 squares are left, each with side 
length After two steps 

8 * 9—8 = 8(9 — 1 ) = 8 2 

squares are left, each with side length 1 / 3 2 . After three steps 
g2 . 9 - 8 2 = 8 2 (9 - 1 ) = 8 3 
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squares are left, each with side length 1/3 3 . After n steps, 8 n squares are 
left and each has side length 1/3". 
b) The sum of the areas of the squares that are left is 



therefore, the sum of the areas of the removed squares is 



As n increases, (8/9)" becomes smaller and smaller and approaches 0 
since 8/9 is less than 1. Therefore, the sum of the areas of the removed 
squares approaches 1 as n approaches infinity. 


1905/3. Let Ci be any point on side AB of a triangle ABC (see Figure 
39), and draw CiC. Let A\ be the intersection of BC extended and the 
line through A parallel to CCi; similarly let B\ be the intersection oi AC 
extended and the line through B parallel to CCi. Prove that 

1 1 _ 1 

AAi BB\ CC\ 

Solution. Since AA h BB U CCi are parallel, ACACi ~ AB t AB and 
ACBCi ~ AAiBA, It follows that 

CCi ACj CCi _ C,£ 

B X B AB ' A X A ~ AB ' 


B, 



Figure 39 
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Adding these relations, we find that 

CCi CCi _ ACi+ C\B _ AB _ x 
BtB + AiA AB AB 

and dividing by CCi, we obtain the desired result f 

f If a and b are two positive numbers, then the number c, defined by 



(i.e. the number whose reciprocal is the average of the reciprocals of the given num¬ 
bers), is called the harmonic mean of a and b. 

The theorem just proved show’s that, if a and b are lengths of parallel sides of a trape¬ 
zoid, then their harmonic mean is the length of the segment through the intersection 
of the diagonals and parallel to the parallel sides. 


1 J_1_ 

AAi BBi ~ CCi' 



















Classification! of Problems 


Number theory: 

1894/1, 

1899/3, 

1901/3, 

1896/1, 

1900/1, 

1902/1, 

1898/1, 

1901/1, 

1903/1. 

Combinatorics: 

1895/1. 



Quadratic equations: 

1896/2, 

1899/2. 


Quadratic functions: 

1902/1. 



Equations of higher degree: 

1903/2. 



Diophantine equations: 

1894/1, 

1904/2, 

1905/1. 

Number sequences: 

1905/1, 

1905/2. 


Inequalities: 

1896/1. 



Plane geometry (without trigonometry) 




Proofs: 

1903/3, 

1904/1, 

1905/3. 

Computations: 

1894/3. 



Loci: 

1895/2, 

1904/3. 


Constructions: 

1894/2, 

1897/3, 

1895/2, 

1898/3, 

1896/3, 

1900/2. 

Extreme values: 

1902/3. 



Inequalities: 

1897/2, 

1904/3. 


t Since the problems and specially their solutions often involve 

several mathematical 


disciplines, this classification is necessarily arbitrary and somewhat incomplete. 


107 









108 


HUNGARIAN PROBLEM BOOK 


Angle measurement: 

1899/1, 

1901/2, 

1903/2. 

Trigonometry: 

1894/3, 

1897/1, 

1899/1. 

1895/3, 

1897/2, 

1896/3, 

1898/2, 

Solid geometry: 

1902/2. 



From physics: 

1900/3. 
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